二叉树

一、二叉树介绍

二叉树( binary tree )是树形结构中最重要的类型,它的规律性强,应用广泛。
二叉树的每个结点最多只能有两棵子树,分别被称为左子树和右子树。

二、满二叉树

三、完全二叉树

四、二叉排序树

五、二叉树的性质

1、

2、

3、 高度为n的二叉树最多只能有2ⁿ-1个结点。

六、完全二叉树的顺序存储

七、普通二叉树的顺序存储

八、普通二叉树的链式存储