答题翼 > 问答 > 计算机类考试 > 正文

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

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

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

参考答案

您可能感兴趣的试题

设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数

答案解析
设根结点的层次为0，则高度为k的二叉树的最大结点数为__________。

答案解析
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。

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

答案解析
深度为K且为（)个结点的二叉树称为满二叉树（设根结点处于第1层)。A.2K一1B.2K

答案解析
深度为K且为( )个结点的二叉树称为满二叉树(设根结点处于第1层)。A.2K一1B.2K###SXB#

答案解析
设高度为h的二叉树中只有度为0和度为2的结点则此类二叉树中所包含的结点数至少为()个至多为()个。

答案解析