数据结构——树 总结

1. 已知数的先序遍历和后序遍历不能唯一的确定一颗树。

    先序遍历+中序遍历=唯一确定一棵树；

    后序遍历+中序遍历=唯一确定一颗树；

2. 二叉树 先序遍历和后序遍历 正好相反， 则二叉树全无左子树 或者 全无右子树。

3. 二叉树的存储结构：顺序存储结构；链式存储结构：二叉链表和三叉链表；

    （1）顺序存储结构：

•  完全二叉树：用一组 地址连续的存储单元  从上而下 从左到右（按层遍历）  存储完全二叉树的节点；
•  非完全二叉树：用一组 地址连续的存储单元  从上而下 从左到右  （按层遍历）存储二叉树的节点；用“0”表示相应位置上不存在的节点；

    （2）链式存储结构；

• 二叉链表节点   （lchild , data , rchild）; 三叉链表节点  （lchikd , data , parent , rchild）;链表的