第六章单元测试
- 已知一棵完全二叉树的第5层有7个结点，则其有（ ）个叶子结点。
- 含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（ ）。
- 一棵二叉树的广义表表示为a(b(c,d),e(,f(g)))，则得到的层次遍历序列为（ ）。
- 已知完全二叉树有80个结点，则该二叉树有（ ）个度为1的结点。
- 下列存储形式中，（ ）是树的存储形式。
- 一棵先序序列为1,2,3,4的二叉树，其中序序列可能是（ ）。
- 一棵有16个结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的（ ）。
- 将一个递归算法改为对应的非递归算法时，通常需要使用队列。（ ）
- 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达。（ ）
- 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，则森林F中第一棵树的结点个数是m-n。（ ）
A:10
B:11
C:12
D:13
答案:11
A:4
B:6
C:3
D:5
A:cdbgfea
B:cbdaegf
C:abecdfg
D:abcdefg
A:1
B:0
C:2
D:不确定
A:广义表表示法
B:双亲表示法
C:孩子表示法
D:孩子兄弟表示法
A:3,4,2,1
B:2,4,3,1
C:4,1,2,3
D:4,3,2,1
A:左孩子编号为14
B:左孩子编号为15
C:双亲编号为3
D:双亲编号为4
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
