首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[主观题]

一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K

一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。

A.[n×(k-1)+1]K

B.n×(k-1)k

C.[n×(k+1)+1)k

D.n×(k+1)k

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶…”相关的问题
第1题
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数
为 ______。

点击查看答案
第2题
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数
为()。

A.8

B.9

C.10

D.11

点击查看答案
第3题
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有 __________个叶子
结点。【厦门大学2000六、2(16%/3分)】

点击查看答案
第4题
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
()。

A.不存在这样的树

B.7”

C.8

D.6

点击查看答案
第5题
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

A.10

B.11

C.12

D.13

点击查看答案
第6题
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中
有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。

(61)

A. 10

B. 9

C. 8

D. 7

点击查看答案
第7题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()A.14B.15C
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()

A.14

B.15

C.16

D.不可能有这样的树

点击查看答案
第8题
设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中
有_____个空指针域。

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

A、21

B、22

C、10

D、9

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改