现在有很多朋友都在学习数据结构，其中二叉树是一个很重要的知识章节。二叉树有很多重要性质，它们分别是什么呢？今天就让小编来帮助大家一起来解决这个问题吧！
首先我们要清楚，二叉树有五个重要性质。第一个性质：在二叉树的第i层上至多有2^(i-1)个结点（i≥1）。例如：在如下图所示，在第三层最多只有4个结点，分别是defg。
然后是第二个重要的性质：深度为k的二叉树至多有2^（k）-1个结点（k≥1）。如下图所示，深度为3的二叉树最多有一共7个结点，ABCDEFG。
第三个重要性质是：对于任何一个二叉树，如果叶子结点为n0个，则度为2的结点的个数为n0-1个，即n0=n2+1。具体的证明过程如下图所示，感兴趣的同学可以看一下，不难推导。
免责声明：本站内容仅用于学习参考，文字信息和图片素材来源于互联网，如内容侵权与违规，请联系我们进行删除，我们将在三个工作日内处理。联系邮箱：chuangshanghai#qq.com（把#换成@）
