首页 > 公务员

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

[主观题]

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（）A.22B.30C.35D.不可

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为（）

A.22

B.30

C.35

D.不可能有这样的树

查看答案

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

您可能会需要：

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

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

更多“设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、…”相关的问题

第1题

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）A.15B.16C.

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）

A.15

B.16

C.17

D.不存在这样的树

点击查看答案

第2题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为1。（）

点击查看答案

第3题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数不为（）。

A.1

B.2

C.3

D.不可能有这样的树

点击查看答案

第4题

设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_______

__；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。

点击查看答案

第5题

若⼀棵⼆叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A.9

B.11

C.15

D.不确定

点击查看答案

第6题

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【】。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【】。

点击查看答案

第7题

在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是________。

点击查看答案

第8题

一棵度为3的树中,度为3的结点有2个，度为2的结点有2个，度为1的结点有2个，则度为0的结点有（)。

A.5个

B.6个

C.7个

D.8个

点击查看答案

第9题

某果园共有果树1800棵，其中桔子树占总数的1/3，枇杷树占桔子树的1/3，剩下的是桃树，则果园里有桃树

()棵。

A．800

B．900

C．1000

D．950

点击查看答案

第10题

考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree（r)是以结点x为根的子树中所有结点度数的最小值.（1)设x.u=min{x.cn+n-i+1,MinDegree（x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.（2)依此x.u的定义重写算法BBMaxClique.（3)比较新旧算法所需的计算时间和产生的排列树结点数.

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）