Tree

树

1.二叉树

==========================================================

二叉树就是每个结点最多有两个子树的树形存储结构

*******二叉树的遍历*******

前序遍历：根节点->左子树->右子树

中序遍历：左子树->根节点->右子树

后序遍历：左子树->右子树->根节点

注意：前、中、后是以根节点为基准,也称为前根遍历、中根遍历、后根遍历

例如：求下面树的三种遍历

前序遍历：abdefgc

中序遍历：debgfac

后序遍历：edgfbca

*******二叉树的存储结构*******

顺序和链式两种方式

1>顺序存储结构

        二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，

结点在这个序列中的相互位置