首页 > 干部教育培训
题目内容 (请给出正确答案)
[判断题]

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

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

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

点击查看答案
第2题

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

点击查看答案
第3题
下面关于Huffman树的说法中不正确的是()。
下面关于Huffman树的说法中不正确的是()。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外,还有度为2的结点和叶结点

点击查看答案
第4题
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案
第5题
设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),
设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),

A、3

B、4

C、5

D、6

点击查看答案
第6题
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

点击查看答案
第7题
设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2的结点,则此类二叉树的结点数至少为2d-1。()
点击查看答案
第8题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

点击查看答案
第9题
一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?

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

点击查看答案
第10题
在结点数多于1的哈夫曼树中没有度为1的结点。()

在结点数多于1的哈夫曼树中没有度为1的结点。( )

点击查看答案
第11题
设树T的度为4,其中度为1、2、3和4的结点个数分别为4.2、1和1, 则T中的叶子数为【】

A.5

B.6

C.7

D.8

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