早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
深度为h且有(45)个结点的二叉树称为满二叉树。A.2h－1B.2hC.2h－1D.2h
题目
深度为h且有(45)个结点的二叉树称为满二叉树。
A．2h-1
B．2h
C．2h-1
D．2h
参考答案
正确答案：C
解析：深度为A且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2h-1。
解析：深度为A且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2h-1。
看了深度为h且有(45)个结点的二...的网友还看了以下：
替代手工记账后,现金和银行存款日记账必须( )。A.日清日结B. 日清月结C.月清月结D. 没有特定 财会类考试 2020-05-19 …
若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h－1个结点C.最少有2 计算机类考试 2020-05-26 …
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有（）个.A) 数学 2020-06-07 …
（数据结构）有三个数字1,2,3,将它们构成二叉树,中序遍历序列为1,2,3的不同二叉树有种.可我 数学 2020-07-10 …
数据结构二叉树问题一个所有非终端结点都有非空的左右子树的二叉树，叶子结点的个数为n，那么二叉树上的结 其他 2020-11-17 …
二叉树算法填空,求答!二叉树的存储结构的类型定义如下：TypedefStructBiTnode{Ch 数学 2021-01-02 …
求结果,谢谢!设一棵完全二叉树具有600个结点,则此完全二叉树有个叶子结点,有1个结点只有非空左子树 数学 2021-01-02 …
若二叉树只有度为0和度为2的结点则该二叉树的分支总数是多少给出推理过程这有点类似满二叉树度为0只有叶 数学 2021-01-02 …
设有一棵完全二叉树具有1000个结点,问此完全二叉树(1)有多少个叶子结点?(2)有多少个度为2的结 数学 2021-01-02 …
已知一棵二叉树有20个叶子结点,有10个结点仅有左孩子,15个结点仅有右孩子,求出该二叉树的结点数目 其他 2021-01-02 …