数据结构与算法_树结构

树的概念：

树的存储结构：顺序存储和链式存储

1）顺序存储三种形式

2)链式存储

树转换成二叉树：

    孩子兄弟表示法：口诀：长子当做左孩子，兄弟关系向右斜。

一般树或者森林转成二叉树的优点，操作方便；一对二的关系明确；

二叉树的遍历（递归）：

    按照根的访问顺序不同，根在前面称为先序遍历（DLR），根在中间称为中序遍历（LDR），根在最后称为后序遍历（LRD）。    

    先序遍历秘籍：访问根，先序遍历左子树，左子树为空或者已经遍历才可以遍历右子树。

    中序遍历秘籍：中序遍历左子树，左子树为空或者已经遍历才可以访问根，中序遍历右子树

    后序遍历秘籍：后序遍历左子树，后序遍历右子树，左子树，右子树为空或已通过才访问根。

    层次遍历：从上到下按照一层一层从左向右的遍历。