树的性质(理论)

性质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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。