题目内容（请给出正确答案）

[单选题]

深度为h的满m叉树的第k层有（）个结点。（1= ＜k=＞＜h)＞

A.m`(k-1)

B.m`k-1

C.m`(h-1)

D.m`h-1

提问人：网友zdlcxm 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有7位网友选择 A，占比58.33%
· 有3位网友选择 B，占比25%
· 有1位网友选择 D，占比8.33%
· 有1位网友选择 C，占比8.33%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“深度为h的满m叉树的第k层有（）个结点。（1= ＜k=＞＜…”相关的问题

第1题

深度为h的满m叉树的第k层有( )个结点。(1=<k=<h)

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第2题

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

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

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

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

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

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

点击查看答案

第3题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n的结点的父结点如果存在，编号是多少？（3）编号为n的结点的第i个孩子结点如果存在，编号是多少？（4）编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

点击查看答案

第4题

语法分析树性质的性质有（）

A、根结点是开始符号

B、叶子结点是终结符或空符号

C、内部结点是一个非终结符

D、一个文法生成的语言是它的某个分析树生成的串的集合。

点击查看答案

第5题

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第6题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序序列是 .

点击查看答案

第7题

若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左子女结点为（），右子女结点为（），

点击查看答案

第8题

一棵高度为5的满二叉树中的结点数为（）个，一棵高度为3满四叉树中的结点数为（）个。

点击查看答案

第9题

凡二叉树都只能用二叉链表来存储，这种说，是否正确？满二叉树和完全二叉树用什么存储结构更合适？

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信