数据结构章节测试课后答案2024春

第六章测试

1.在有n个结点的二叉树的二叉链表存储结构中有（ ）个空的指针域。
A:0 B:n+1 C:n D:n-1
答案:B
2.若某棵二叉树的先根遍历序列为ABCDEF,中根遍历序列为CBDAEF,则这棵二叉树的后根遍历序列为（ ）。
A:CDBFEA B:CDBEFA C:FEDCBA D:DCBEFA 3.具有10个叶结点的二叉树中有度为2的结点有（ ）个
A:11 B:10 C:9 D:8 4.一个具有1025个结点的二叉树的深度为（ ）
A:11至1025之间 B:10至1024之间 C:11 D:10 5.利用二叉链表存储树，则根结点的右指针是（ ）。
A:指向最左孩子 B:空 C:指向最右孩子 D:非空