首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n

0;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。

A、n/2

B、在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0;则树

C、log2n

D、n

E、n3+n1+n2

F、1+n2

G、n2+1

H、1

L、n+1

J、n1

K、n2

L、n1+1

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

点击查看答案
第2题
在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为()

A.5

B.6

C.7

D.8

点击查看答案
第3题
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案
第4题
已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中,试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案
第5题
在下述结论中,不正确的是【】

A.二叉树的度为2

B.只有一个结点的二叉树的度为1

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

点击查看答案
第6题
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。

点击查看答案
第7题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。

点击查看答案
第8题
一棵含999个结点的完全二叉树的深度为_________.

点击查看答案
第9题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

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

A.8

B.16

C.32

D.15

点击查看答案
第11题
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】

A.都不同相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

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