单选题设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。A n在m右方B n在m左方C n是m的祖先D n是m的子孙
单选题
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
A
n在m右方
B
n在m左方
C
n是m的祖先
D
n是m的子孙
参考解析
解析:
暂无解析
相关考题:
● 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。(61)A. 先序B. 中序C. 后序D. 层序(62)A. O(n2B. O(nlog2n)C. O(log2n)D. O(n)
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( ) A.共有n层,每层有一个结点B.共有log2n层,相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同
填空题设n/m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是()。