树

1.为什么需要树这种数据结构

1.1 数组存储方式分析

　　ArrayList底层数组扩容方法：

2.树

2.2 二叉树

　　如果用二叉树来存储数据，那么对数据的增删改查的效率都可以得到保障。

2.2.1 二叉树的概念

2.2.2 二叉树的遍历

（1）前序遍历

　　a. 先输出当前节点（初始的时候是root节点）；

　　b. 如果左子节点不为空，则递归继续前序遍历；

　　c. 如果右子节点不为空，则递归继续前序遍历

（2）中序遍历

　　a. 如果当前节点的左子节点不为空，则递归继续中序遍历；

　　b. 输出当前节点；

　　c. 如果当前节点的右子节点不为空，则递归继续中序遍历；

（3）后序遍历

　　a. 如果当前节点的左子节点不为空，则递归继续后序遍历；

　　b. 如果当前节点的右子节点不为空，则递归继续后序遍历；

　　c. 输出当前节点

标签：,遍历,递归,二叉树,当前,节点,不为
来源： https://www.cnblogs.com/Leeyoung888/p/14511250.html