【广开搜题】广东开放大学形成性考核_单元测验七_1_1参考答案

【广开搜题】广东开放大学形成性考核_单元测验七_1_1参考答案广东开放大学作业答案

试卷总分:10 得分:10

1.一颗二叉树如下图所示，写出中序遍历的结果。

渝粤搜题

{图}

A.DBEAGFC

B.ABDECFG

C.DBEAFGC

D.DEBGFCA

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

2.一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，计算该树有几个度为1的结点。渝粤题库

A.13渝粤搜题

B.6广开形成性考核答案

C.7

D.9

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

3.给定含有4片树叶，其权值分别为8、9、10和11。可构造如下图的二叉树，请 计算二叉树的权。 ??

{图}

?

?

A.38

B.164

C.82渝粤搜题

D.76广开搜题

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

4.设G是5个顶点的完全图，则从G中删去( )条边可以得到树。广开搜题

A.5

B.4渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

C.10渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

D.6

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

5.一棵根树中，仅有一个结点的入度为（ ）称为树根。

A.0

B.2

C.大于0广东开放大学作业答案

D.1渝粤搜题

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

6.已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（ ）。

A.5

B.3

C.8渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

D.4

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

7.一个二叉树的前序遍历结果和中序遍历结果相同，则其所有非叶子节点必须满足的条件是（ ）。

A.只有左子树广东开放大学作业答案

B.只有右子树

C.节点的度为2

D.节点的度为1

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

8.有生成树的无向图是连通的。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

9.任何树T都至少有两片叶子。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

10.{0000，0010，010，011，111，01，10}是一个前缀码。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案