答题翼 > 问答 > 远程教育 > 正文

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

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

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

A、h+1

B、2h-1

C、2H

D、2h+1

参考答案

您可能感兴趣的试题

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为（)。A、n－1B、élog2（n＋1)ù－1C、·log2nD、不

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

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

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

答案解析
设高度为h的二叉树上只有度为0和度为2的结点则此类二叉树中所包含的结点数至少为( )。 A.2h B.2h-1 C.2

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

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

答案解析