二叉树的遍历
二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。
比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。
比如上图二叉树遍历结果
前序遍历：ABCDEFGHK
中序遍历：BDCAEHGKF
后序遍历：DCBHKGFEA
分析中序遍历如下图，中序比较重要（java很多树排序是基于中序，后面讲解分析）
相关阅读
Java中Map的 entrySet() 详解以及用法(四种遍历map的
Entry 由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。 Map中采用Entry内部类来表示一个映射项，映射项包含
感觉这部分相当的抽象啊 来源:MOOC数据结构 浙江大学 1.LL旋转（实例） 2.LL旋转（原理） 代码 使用右旋 对应图1 node *rotateRigh
1.遍历Map: (1)通过map.keySet()拿到key,需要获取value，再通过key获取value。一般有两种写法，一种是使用iterator遍历，一种是直接遍
主要内容 基本概念 构造线索二叉树 遍历线索二叉树 基本概念 遍历二叉树是对非线性结构结点的线性化过程，由此得到的遍历
A. 二叉树的遍历 1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。(2)访问根结点。(3)前序遍历左子树。(4)前序遍历右子