超星 - 第六章树 - 查题吧

单选题

一棵具有1025 个结点的二叉树高度h为( )

A. 11
B. 10
C. 11~1025
D. 12~1024

单选题

判断线索二叉树中p结点有右孩子结点的条件是( )

A. p!=NULL
B. p->rchild!=NULL
C. p->rtag==0
D. p->rtag==1

单选题

假设在一棵二叉树中，双分支节点树为15，单分支节点树为30，则叶子节点树为：

A. 16
B. 18
C. 10
D. 12

单选题

根据二叉树的定义，具有三个节点的不同形状的二叉树有几种：

A. 3
B. 5
C. 4
D. 6

单选题

深度为5的二叉树至多有几个节点：

A. 5
B. 35
C. 31
D. 36

单选题

在一棵非空二叉树的中序遍历序列中，根节点的右边：

A. 只有右子树上的所有节点
B. 只有右子树上的部分节点
C. 只有左子树上的部分节点
D. 只有左子树上的所有节点

单选题

设a、b为一棵二叉树上的两个节点，在中根遍历时，a在b前的条件是：

A. a在b的右子树
B. a在b的左子树
C. a是b的祖先
D. a是b的子孙

单选题

如果二叉树的后根遍历结果为dabec，中根遍历结果为debac，那么该二叉树的先根遍历序列为：

A. acbed
B. decab
C. deabc
D. cedba

单选题

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有几个节点：

A. 15
B. 25
C. 11
D. 26

单选题

设 T 是非空二叉树，若 T 的先序遍历和后序遍历序列相同，则 T 的形态是 __

A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子

2