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

如题所述

二叉树没有度为1的点,至少情况应该如下(除根节点外每一层都是两个结点)
o
/ \
o o
/ \
o o
根据上述二叉树情况,其结点数公式为2h -1
所以本题至少有2h-1个结点
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答