首页 > 计算机类考试> 计算机二级> 公共基础知识

题目内容（请给出正确答案）

[主观题]

一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结

点有多少个？（）

A．5

B．6

B．9

D．11

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结…”相关的问题

第1题

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案

第2题

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

A.10

B.11

C.12

D.13

点击查看答案

第3题

已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有 __________个叶子

结点。【厦门大学2000六、2(16％／3分)】

点击查看答案

第4题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

A.5

B.6

C.7

D.8

点击查看答案

第5题

一棵树有两个结点度数为2，一个结点度数为3，3个结点度数为4，它有几个度数为1的结点?

点击查看答案

第6题

若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度

为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

A．35

B．36

C．77

D．78

点击查看答案

第7题

在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数

为 ______。

点击查看答案

第8题

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有()个叶结点。

A、21

B、22

C、10

D、9

点击查看答案

第9题

在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数

为()。

A．8

B．9

C．10

D．11

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com