二叉树（知识点记录）

重点：

二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。

满二叉树:

1.每层二叉树的节点存在。

2.高度为N的满二叉树有（2^N）- 1个节点的二叉树。

完全二叉树:

1.若设二叉树的深度为h，1到h-1层每层二叉树的节点存在。

2.h层二叉树节点至少有1个节点。

二叉搜索树：

1.左子树一定小于父节点，右子树一定大于父节点

平衡二叉树： 

 

二叉树求节点公式：