首页 > 园林绿化作业人员
题目内容 (请给出正确答案)
[单选题]

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()。

A.1

B.2

C.3

D.不可能有这样的树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该…”相关的问题
第1题
一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?

一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?

点击查看答案
第2题
在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点
数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15/2分)】【南京航空航天大学2004二、3(12分)】

点击查看答案
第3题
一棵树有两个结点度数为2,一个结点度数为3,3个结点度数为4,它有几个度数为1的结点?
点击查看答案
第4题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()A.0B.1C.188D.不可能有这

设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()

A.0

B.1

C.188

D.不可能有这样的二叉树

点击查看答案
第5题
设T是一棵树,有两个顶点度数为 2,一个顶点度数为 3,三个顶点度数为 4,则T有()片树叶。

A.9

B.8

C.10

D.7

点击查看答案
第6题
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()A.15B.16C.

某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()

A.15

B.16

C.17

D.不存在这样的树

点击查看答案
第7题
设某棵树的度为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.不可能有这样的树

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

点击查看答案
第9题
已知一棵树边的集合为{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,<a,c>}。

请画出这棵树,并回答下列问题:

(1)哪个是根结点?

(2)哪些是叶结点?

(3)哪个是g的双亲?

(4)哪些是g的祖先?

(5)哪些是g的孩子?

(6)哪些是e的子孙?

(7)哪些是e的兄弟?哪些是f的兄弟?

(8)结点b和n的层次各是多少?

(9)树的深度是多少?

(10)以结点c为根的子树的深度是多少?

(11)树的度数是多少?

点击查看答案
第10题
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案
第11题
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个
度数为0的结点。

A.5

B.6

C.7

D.8

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