有m个叶子的完全二叉树最多有多少个节点?
这里说一下自己的答案,如果有m个叶子的完全二叉树最多有2m个节点。推导如下: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ / \ / \ /\ 8 9 10 如上图所述,假设m=8,也就是叶子节点是8个完全的二叉树,那么它最大有2*8个节点。现在用数学方法推导: (1)因为第一层最多有2^(1-1) = 1个叶子节点,那么第h层最多有2^(h-1)个叶子节点。所以我们首先可以