1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( d )
A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE
2. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ d ）
A．5 B．6 C．7 D．8 3. 在下述结论中，正确的是（ d ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④
4. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ a ）
A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定
8．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ b ）
A．9 B．11 C．15 D．不确定
9．在一棵三元树中度为3的结点数为2个，度为2的结点数
为1个，度为1的结点数为2个，则度为0的结点数为（ c ）个
A．4 B．5 C．6 D．7 10．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ d ）。
A．M1 B．M1+M2 C．M3 D．M2+M3
11．具有10个叶结点的二叉树中有（b ）个度为2的结点，
A．8 B．9 C．10 D．ll 12．一棵完全二叉树上有1001个结点，其中叶子结点的个数
是（ e ）
A． 250 B． 500 C．254 D．505 E．以上答案都不对
13. 设给定权值总数有n 个，其哈夫曼树的结点总数为( d )
A．不确定 B．2n C．2n+1 D．2n-1
16. 有关二叉树下列说法正确的是（ b ）
A．二叉树的度为2 B．一棵二叉树的
度可以小于2
C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2
17．二叉树的第I层上最多含有结点数为（ c ）
I
I-1
I-1
A．2 B． 2-1 C． 2 D．2 -1
18. 一个具有1025个结点的二叉树的高h为（ c ）
I
A．11 B．10 C．11至1025之间
D．10至1024之间
19．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( b )结点
A．2h B．2h-1 C．2h+1 D．h+1 20、对于有n 个结点的二叉树, 其高度为（ d ）
A．nlog2n B．log2n C．?log2n?|+1 D．不确定
21对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( c )次序的遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历
22．树的后根遍历序列等同于该树对应的二叉树的(b ).
A. 先序序列 B. 中序序列 C. 后序序列
23．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果
相关推荐：
loading