性质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