二叉树遍历

二叉树遍历：先序（根左右）、中序（左根右）、后序（左右根）

顺序其实就是：遍历根节点的先后，先遍历根就是先序，中遍历根就是中序，最后遍历根就是后序

遍历规则

1.整体按照：自上而下，从左到右的顺序
2.再按照不同的遍历方式，来进行遍历和替换

举例

先序遍历（根左右）

1. FDG
2. DBE替换D节点得： FDBEG
3. GI替换G节点得：FDBEGI
4. BAC替换B节点得：FDBACEGI
5. IHJ替换I节点得：FDBACEGIHJ
6. 最后结果：FDBACEGIHJ

中序遍历（左根右）

1. DFG
2. BDE替换D节点得：BDEFG
3. GI替换G节点得：BDEFGI
4. ABC替换B节点得：ABCDEFGI
5. HIJ替换I节点得：ABCDEFGHIJ
6. 最后结果：ABCDEFGHIJ

后序遍历(左右根)

1. DGF
2. BED替换D节点得：BEDGF
3. IG替换G节点得：BEDIGF
4. ACB替换B节点得：ACBEDIGF
5. HGI替换I节点得：ACBEDHGIGF
6. 最后结果：ACBEDHGIGF

每个叶子节点都可以被其自己的子节点按照顺序替换。