--------每次想用都忘记不如记一下
前序树的遍历三种顺序:根->左子树->右子树
中序树的遍历三种顺序:左子树->根->右子树
后序树的遍历三种顺序:左子树->右子树->根
其中树的遍历三種顺序子树的时候,子树的树的遍历三种顺序方式也是按大树的树的遍历三种顺序方式来进行的比如我采用前序树的遍历三种顺序,树嘚遍历三种顺序顺序是根左右那么我每颗子树树的遍历三种顺序节点的时候也是按照父亲-左-右这种方式来树的遍历三种顺序,如下图
可鉯看到他每颗子树都是按照前序树的遍历三种顺序来的比如DGH这棵子树.
再看下面的中序树的遍历三种顺序:GDHBAEICF
同理可以看到每颗子树都是按照中序树的遍历三种顺序的顺序来的,比如ECF这棵子树
后序树的遍历三种顺序:与上面两种大同小异
新手小技巧:我们经常树的遍历三种顺序到的是非满二叉树那我们为了不出现逻辑混乱导致想的顺序出错,可以把一棵树补满在没有节点的地方加一个没有值的空节点,树嘚遍历三种顺序的时候就相当于树的遍历三种顺序一颗满二叉树最终做完之后再把那些空节点去掉即可。