设高度为h的二叉树中只有度为0,2的结点,则该二叉树至少有多少个结点

论坛 期权论坛 期权     
匿名   2018-4-26 14:05   6258   1
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
wzhappysnail  2级吧友 | 2018-4-30 01:52:53 发帖IP地址来自
二叉树没有度为1的点,至少情况应该如下(除根节点外每一层都是两个结点)
                  o
               /    \
             o       o
           /   \
         o     o
根据上述二叉树情况,其结点数公式为2h -1
所以本题至少有2h-1个结点
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP