深度为5的二叉树,至少有几个叶子结点求解题过程

linhui00 · 2018-4-30 02:00:43

O
                  /  \
               O  O
               / \
            O  O
            / \
         O O
         /  \
      O  O

1 + 1 + 1 +2 = 5；
以上为深度为5二叉树的最基本结构；
假设在其他叶子节点（深度为2，3，4）上再派生叶子，则每派生一次，叶子节点数增加 -1 + 2 = 1。派生叶子会都导致叶子节点数增加，所以深度为5二叉树叶子节点至少为5.

yysd2007 · 2018-4-30 02:00:44

至少有5个

深度为5的二叉树,至少有几个叶子结点 求解题过程

2 个回复

深度为5的二叉树,至少有几个叶子结点求解题过程