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

第五章测试

1.在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（ ）
A:5 B:4 C:7 D:6
答案:D
2.若某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。
A:9 B:11 C:10 D:12 3.若哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
A:2m B:2m-1 C:2m+1 D:4m 4.若一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
A:只有一个叶子结点 B:所有的结点均无右孩子 C:是任意一棵二叉树 D:所有的结点均无左孩子 5.若某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。
A:25 B:20 C:1024 D:512