第六章单元测试
- 有关二叉树下列说法正确的是（ ）
- 由3 个结点可以构造出多少种不同的二叉树？（ ）
- 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
- 利用二叉链表存储树时，根结点的右指针是（ ）
- 完全二叉树一定存在度为1的结点（ ）
用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）
- 完全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）
- 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
- 已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（ ）
- 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（ ）
A:二叉树的度为2 B:二叉树中至少有一个结点的度为2 C:一棵二叉树的度可以小于2 D:二叉树中任何一个结点的度都为2
答案:一棵二叉树的度可以小于2
A:2 B:5 C:3 D:4
A:11 B:不确定 C:9 D:15
A:空 B:指向最右孩子 C:指向最左孩子 D:非空
A:错 B:对
A:对 B:错
A:错 B:对
A:所有的结点均无左孩子 B:只有一个叶子结点 C:是任意一棵二叉树 D:所有的结点均无右孩子
A:CEDBA B:DECAB C:ACBED D:DEABC
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
