填空题若要对某二叉排序树进行遍历,保证输出所有结点的值序列按增序排列,应对该二叉排序树采用()遍历法。
填空题
若要对某二叉排序树进行遍历,保证输出所有结点的值序列按增序排列,应对该二叉排序树采用()遍历法。
参考解析
解析:
暂无解析
相关考题:
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)A. 先序(根、左、右)B. 中序(左、根、右)C. 后序(左、右、根)D. 层序(从树根开始,按层次)
问答题已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
单选题对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列。A前序B中序C后序D按层次