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

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

二叉树的第I层上最多含有的结点数为（)。【中山大学1998二、7（2分)】【北京理工大学2001六、5（2分)】

二叉树的第I层上最多含有的结点数为()。【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】

A．2I

B．2I-1一1

C．2I-1

D．2I一1

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

参考答案

您可能感兴趣的试题

二叉树的第k层的结点数最多为（)、A、2k－1B、2K＋1C、2K－1D、2k－1

答案解析
在深度为7的二叉树中，第5层上的结点数最少为（)，最多为（)。

答案解析
二叉树中第i（i≥1)层上的结点数最多有（)个。

答案解析
下面关于完全二叉树的叙述中，错误的是A．除了最后一层外，每一层上的结点数均达到最大值 B．可能缺

答案解析
设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（）。I．9 II．14III．15A．I B．IIIC．

答案解析
二叉树的第k层的结点数最多为()。

答案解析
关于二叉树下列说法不正确的是()。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结

答案解析