5个度为2的节点的二叉树叶子节点数为多少

Question

如题所述

Answer 1

设叶子节点个数为l，度为1的节点个数为m，度为2的节点个数为n.
显然易知：一颗二叉树的节点数 ＝ 这个树的度加1（因为每个节点都是前一个节点的度，根节点除外，所以要加1）
故有 l + m + n = 2n + m + 1
----> l = n + 1
即 叶子节点数 ＝ 度为2节点数 ＋ 1
所以：叶子节点数 ＝ 5 ＋ 1 ＝ 6

Answer 2

5+1=6

Answer 3

n2=n0-1
n0=5+1=6.

Answer 4

你画出来就知道了，深度为4的一个完全二叉树，叶子数应该是6个。