在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
填空题查看答案
在一裸二叉树上的第5层的结点数最多为()。
填空题查看答案
已知8个数据元素由(35,75,40,15,20,55,95,65)按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为()。
填空题查看答案
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
判断题查看答案
中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
单选题查看答案
若要对某二叉排序树进行遍历,保证输出所有结点的值序列按增序排列,应对该二叉排序树采用()遍历法。
填空题查看答案
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
简答题查看答案
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
判断题查看答案
设n/m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是()。
填空题查看答案