本文介绍了二叉树的基本性质，包括度的概念、节点数量的计算公式以及叶子节点与度为2的节点的关系。通过两个例子展示了如何利用这些性质解决问题。此外，还探讨了平衡二叉树和完全二叉树的定义及其关系，以及它们在堆排序中的应用。
二叉树性质
1. 二叉树的度
二叉树的度就是二叉树分支的数目
二叉树叶子节点即度为0的节点
二叉树度为2的节点时有两个子树的节点
公式1：
二叉树总节点数=叶子节点数+度为2的节点数+度为1的节点数
公式2：
二叉树的总节点数=总度数 +1 (从下往上看，只有头节点没有上面的那个度分支)
二叉树叶子节点数=度为2的节点数+1
例子１：
设一棵二叉树有 3 个叶子节点，有 8 个度为 1 的节点，则该二叉树中总的节点数为?
解:
设度为２的节点数是ｍ，则
总度数＝２ｍ＋８；总节点数＝ｍ＋３＋８；总度数＝总节点数－１；
可以得出ｍ＝２，所以这棵树共有２＋８＋&
最低0.47元/天 解锁文章
扫一扫
5472
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
