答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

深度为h的满m叉树的第k层有（)个结点。（1≤k≤h)【北京航空航天大学2000一 4（2分)】A

深度为h的满m叉树的第k层有()个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】

A．mk-1

B．mk-1

C．mk-1

D．mk-1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设一棵二叉树的深度为k，则该二叉树中最多有（)个结点。A、2k－1B、2kC、2k－1D、2k－1

答案解析
深度为h的满m叉树第k层至多有（)个结点。（1≤k≤k)A．mk－1B．mk一1C．mh－1D．mh－1

答案解析
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c

答案解析
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点 b个树叶深度为h的满二叉树有(52)。A.64B.

答案解析
若一棵深度为6的完全二叉树的第6层有3个叶子结点则该二叉树共有( )个叶子结点。A.17B.18C.19D.

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析
假设一棵完全二叉树的第6层有24个叶结点则此完全二叉树最多有()个结点。

答案解析