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

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

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

二叉树的第k层的结点数最多为()、

A、2k-1

B、2K+1

C、2K-1

D、2k-1

参考答案

您可能感兴趣的试题

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

答案解析
k层（)二叉树的结点总数最多为（)。A、2k－1B、2K＋1C、2K－1D、2k－1

答案解析
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是（)。A．2k－1－1B．2k－1C

答案解析
设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。A．2kB．2k－1C．2k＋1D．2k＋1－1

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

答案解析
--完全二叉树的特点是叶子结点分布在最后两层且除最后一层之外其他层的结点数都达到最大值那么25个结点的完全二叉树的高度()

答案解析
在一棵二叉树上第5层的结点数最多是() 注：由公式2k-1得A. 8 B. 16 C. 32 D. 15

答案解析