6章--对于任意一个结点数为n (n>0)的二叉树,其高度h ()
A. 一定大于n
B. 一定小于n
C. 一定小于log2n
D. 一定大于log2n
查看答案
6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,()。
A. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列
C. 同层次结点从左向右排列,结点的关键码序列呈递增排列
D. 同层次结点从左向右排列,结点的关键码序列呈递减排列
6章--某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是()
A,I.K
B. F,I
C. F,G
D. .I,G
6章--某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根的左孩子和右孩子结点分别是()
A. B 和 F
B. F 和 B
C. B 和 C
D. C 和 B
6章--某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树()
A. 共有n层,每层有一个节点
B. 共有log2n层,相邻两层的节点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同