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

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

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

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

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

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

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

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

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

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

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

点击查看答案
第3题
一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有k棵非空子
树,如果按层次闫顶向下,同一层左向右,顺序从1开始对全部结点进行编号,试问。

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

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

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

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

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

点击查看答案
第4题
深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)A.mk-1B.mk一1C.mh-1D.mh-1
深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)

A.mk-1

B.mk一1

C.mh-1

D.mh-1

点击查看答案
第5题
深度为h的满m叉树的第k层有()个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】A.mk-1B.mk-1C.
深度为h的满m叉树的第k层有()个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】

A.mk-1

B.mk-1

C.mk-1

D.mk-1

点击查看答案
第6题
已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子结点?

已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子结点?

点击查看答案
第7题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?

点击查看答案
第8题
n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子
n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点,其中深度最大的那棵树的深度是(4) ,它共有(5)个叶子结点和(6)个非叶子结点。【山东大学2001三、7(2分)】

点击查看答案
第9题
m阶B-树中的m是指?

A.每个结点至少有m棵子树

B.每个结点至多有m棵子树

C.非终端结点中关键字的个数

D.m阶B_树的深度(或高度)

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