性质1:树中的结点数等于所有结点的度数加1。

image.png
从下往上看,除根外,每个结点都对应一条边

image.png
题目说的是至多,说明每一层度数都为k。

image.png

image.png
将以上的k取2即为二叉树的性质(除性质1),补充一个二叉树的性质:

image.png

image.png

image.png

image.png

image.png

image.png
例题:某完全二叉树共有56个结点,问叶子结点有多少个?

image.png

image.png