一，顺序存储
对于完全二叉树，我们可以通过从上到下，从左至右的排序的并依次存在数组中。并通过结构体中的isEmpty来判断结点是否为空。
但对于非结构体二叉树，特别的，我们将其各个结点按照满二叉树中的一一对应起来。
通过一开始我们创建的isEmpty来判断起左右孩子是否为空。
但这种方法，浪费空间有点多。所有不推荐用顺序存储来存储二叉树。
二，链式存储
每个结点有两个指针分别指向它的左右结点。
代码实现
如果我们要寻找p结点的父节点，就得从头遍历，然后找到指向P结点的结点。
如果你的算法需要经常查找父结点，可以设置一个前指针
struct BiTNode * parent;//父亲结点
三，遍历（先中后序遍历）
1）先序遍历
先访问根结点，再访问左子树，最后访问右子树（根左右NLR）
如上图的遍历就是ABC
2）中序（左根右）
上图遍历顺序：BAC
3）后序（左右根）
上图：CBA
对于存在空结点的情况
对于稍复杂的
用先序遍历在函数调用栈中的过程
ABDG
ABD
AB
ABE
AB
A
ACF
AC
A
..
时间复杂度为树的高度O(h)
层序遍历
2186
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
