首页 > 公务员考试> 国家电网
题目内容 (请给出正确答案)
[主观题]

假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为()。A.15

假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为()。

A.15

B.16

C.17

D.47

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支…”相关的问题
第1题
在一棵二叉树中,度为零的结点个数是n0,度为2的结点个数为n2,则有n0=______。

在一棵二叉树中,度为零的结点个数是n0,度为2的结点个数为n2,则有n0=______。

点击查看答案
第2题
在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=______。

点击查看答案
第3题
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0=【 】。

点击查看答案
第4题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为O的结点个数是()。A.9B.11C.15D.

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为O的结点个数是()。

A.9

B.11

C.15

D.不确定

点击查看答案
第5题
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。

点击查看答案
第6题
以下说法中,正确的是()。A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点

以下说法中,正确的是()。

A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点

B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即N0=N2-l

C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构

D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i

点击查看答案
第7题
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为

1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

点击查看答案
第8题
一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有___________ 个结点

点击查看答案
第9题
有关二叉树下列说法正确的是()。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至

有关二叉树下列说法正确的是()。

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

点击查看答案
第10题
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结

下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

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