首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次自上而下,从左到右的顺序从1开始对全部结点编号,问:

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点…”相关的问题
第1题
一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有k棵非空子
树,如果按层次闫顶向下,同一层左向右,顺序从1开始对全部结点进行编号,试问。

(1)各层的结点个数是多少?

(2)编号为i的结点的父结点(若存在)的编号是多少?

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?

(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

(5)若结点个数为n,则深度h是n的什么函数关系?

点击查看答案
第2题
一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号,问:

①各层的结点数目是多少?

②编号为i的结点的双亲结点(若存在)的编号是多少?

③编号为i的结点的第i个孩子结点(若存在)的编号是多少?

④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

点击查看答案
第3题
一棵高度为h的满尼叉树有如下性质:根据结点所在层次为0;第h层上的结点都是叶子结点;其余各层上每
个结点都有k棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试问: (1)各层的结点个数是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

点击查看答案
第4题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第5题
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.①
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.①

A、h-1

B、h

C、h+1

D、2h-1

点击查看答案
第6题
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.
在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.

A、在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.A、B、C、

B、在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.A、B、C、

C、在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.A、B、C、

D、在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.A、B、C、

点击查看答案
第7题
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

点击查看答案
第8题
一棵含有n个结点的k叉树,可能达到的最大深度和最小深度各为多少?
点击查看答案
第9题
一棵有k层的满二叉树一共有2k-1个结点。(根结点为第1层)。()
点击查看答案
第10题
在一棵有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

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