二叉树

大学的时候有学过数据结构，记得二叉树，但是脑子里记录的方式是错误的，这里记录下错误的和正确的写法

错误的 ！

前序：左中右 213

后续：右中左 312

中序：中左右 123

正确的

前序：中左右 213

后续：左右中 231

中序：左中右 213

名字中的前中后对应的是根节点的位置，不是读的顺序！！

复杂点的二叉树可以用括号，再拆解就正常了。

举个荔枝

前序
ABC -> A(BDE)(C?F) -> A(BDE)(C?(FG?)) -> ABDECFG

后序
BCA -> (DEB)(?FC)A-> (DEB)(?(?GF)C)A -> DEBGFCA

中序
BAC -> (DBE)A(?CF) -> (DBE)A(?C(GF?)) -> DBEACGF