首页 > 考研
题目内容 (请给出正确答案)
[单选题]

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

A.9

B.11

C.12

D.13

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是…”相关的问题
第1题
假设一棵完全二叉树的第6层有24个叶结点,则此完全二叉树最多有()个结点。
假设一棵完全二叉树的第6层有24个叶结点,则此完全二叉树最多有()个结点。

A、55

B、79

C、81

D、127

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

1的结点个数。

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

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

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

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

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

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

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

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

点击查看答案
第3题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231

点击查看答案
第4题
设一棵二叉树采用二义链表表示,编写一个算法:求二叉树的所有叶结点的值及其所在层次。

点击查看答案
第5题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第6题
设一棵完全二叉树有700个结点,则共有____________个叶子结点 。

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

点击查看答案
第8题
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

点击查看答案
第9题
设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案
第10题
下列关于二叉树的说法中错误的是()。

A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。

点击查看答案
第11题
在一棵二叉树上第6层的结点个数最多是【 】个。

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