超星 - 第4章树和二叉树_4.5树与森林测试 - 查题吧

单选题

将一棵树t转换为孩子—兄弟链表表示的二叉树h，则t的后根序遍历是h的（）

A. 前序遍历
B. 中序遍历
C. 后序遍历

单选题

利用二叉链表存储森林时，根结点的右指针是（）。

A. 指向最左兄弟
B. 指向最右兄弟
C. 一定为空
D. 不一定为空

单选题

森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是( )。

A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定

单选题

已知一棵有1000个结点的树，其叶结点个数为300该树，该树对应的二叉树中无右孩子的结点个数是（）。

A. 300
B. 301
C. 700
D. 701

单选题

若T1是由有序树T转换而来的二叉树，则T中结点的后根序列就是T1中结点的()序列。

A. 先序
B. 中序
C. 后序
D. 层序

单选题

某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括()棵树。

A. 1
B. 2
C. 3
D. 4

单选题

若森林F有13条边、20个结点，则F包含树的个数是( )

A. 5
B. 6
C. 7
D. 8

单选题

设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲结点的右孩子，下列结论中正确的是( ).

A. 在树T中，X是其双亲结点的第一个孩子
B. 在树T中，X一定无右边兄弟
C. 在树T中，X一定是叶子结点
D. 在树T中，X一定有左边兄弟

1