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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点…”相关的问题
第1题
设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?

点击查看答案
第2题
●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;
若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

(40)

A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列

B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列

C.同层次结点从左向右排列,结点的关键码序列呈递增排列

D.同层次结点从左向右排列,结点的关键码序列呈递减排列

点击查看答案
第3题
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。

A.[n×(k-1)+1]K

B.n×(k-1)k

C.[n×(k+1)+1)k

D.n×(k+1)k

点击查看答案
第4题
一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。

A.2h-1-1

B.2b-1

C.2h-1+1

D.2b-1

点击查看答案
第5题
下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后,根结点没有左子树

D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

点击查看答案
第6题
一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结
点有多少个?()

A.5

B.6

B.9

D.11

点击查看答案
第7题
在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。

点击查看答案
第8题
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层

A、①②③

B、②③

C、②③④

D、③

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

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

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

C、k

D、n

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