1.把一棵树转换为二叉树后,这棵二叉树的形态是( )。
A. 唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子
查看答案
2.由3个结点可以构造出多少种不同的二叉树?( )
A. 2
B. 3
C. 4
D. 5
3.一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 254
D. 501
4.一个具有1025个结点的二叉树的高h为( )。
A. 11
B. 10
C. 11至1025之间
D. 10至1024之间
5.利用二叉链表存储树,则根结点的右指针是( )。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空