1.树的基本概念以及性质有更好的总结，在此不在赘述。（二叉树，完全二叉树，满二叉树，森林等很简单）

2.二叉树存储结构：可以使用数组的方式存储，但是数组的方式更适合满二叉树或者是完全二叉树；此外可以使用链表的方式存储一个树；

3.二叉树的遍历的方式：（前序遍历，中序遍历，后序遍历的本质是树的递归查看）

递归的本质是从上到下，从左到右的方式来遍历的；于是实际上每个节点会被访问到三次；

前序遍历是指：按照从上到下，从左向右的顺序访问节点时，每当访问到节点时，如果是第一次访问到节点，那么就记录下来；

中序遍历是指：按照从上到下，从左向右的顺序访问节点时，每当访问到节点时，如果是第二次访问到节点，那么就记录下来；

后序遍历是指：按照从上到下，从左向右的顺序访问节点时，每当访问到节点时，如果是第三次访问到节点，那么就记录下来；

alt

这棵树遍历的顺序为：

A->B->D->D->D->B->E->E->E->B->A->C->F->F->F->C->G->G->G->C->A

由于前序遍历是指新节点第一次出现的位置：ABDECFG

由于前序遍历是指新节点第一次出现的位置：DBEAFCG

由于前序遍历是指新节点第一次出现的位置：DEBFGCA