网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
参考答案
更多 “ 如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。A.先序遍历B.中序遍历C.后序遍历D.层次遍历 ” 相关考题
考题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。A.前序(根、左、右)B.中序(左、根、右)C.后序(左、右、根)D.层序(从树根开始,按层次)A.B.C.D.
考题
以下关于平衡二叉树叙述中,说法错误的是(65)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度可以不相同C.所有节点的平衡因子只可能是-1、0和1D.任意节点的左、右子树高度之差的绝对值不大于1
考题
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A.先根B.中根C.后根D.层次
考题
如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是()。A.前序遍历B.后序遍历C.中序遍历D.层次遍历
热门标签
最新试卷