二叉树的性质

一、前言

在二叉树的学习中，我们可能会遇到一些关于二叉树性质的题目，想要更好的解决这些问题，我们必须了解二叉树有什么性质。

这些性质从《大话数据结构》这本书中可以略知一二。

二、性质

1.性质1：单层最多节点数

在二叉树的第  层至多有  个节点

2.性质2：树的最多节点数

深度为  的二叉树之多有个  节点 

3.性质3：度为2的节点数比叶节点多一个

对任何一棵二叉树  ，如果其终端节点（叶节点）数为 ，度为  的节点数为，则

4.性质4：完全二叉树深度

具有  个节点的完全二叉树的深度为  (表示不大于的最大整数)

5.性质5：双亲找孩子，孩子找双亲

如果对一棵有个节点的完全二叉树（其深度为）的节点按层序编号（从第层到第层，每层从左到右），对任一节点有：

（1）如果，则节点是二叉树的根，无双亲；如果，则其双亲是节点

（2）如果,则节点无左孩子（节点为叶子节点）；否则其左孩子为节点

（3）如果，则节点无右孩子；否则其右孩子是节点

其实要理解上面的（2）（3）性质，只用将完全二叉树补齐成满二叉树，就可以知道本来左孩子位置为，右孩子位置为.