先序遍历,中序遍历,后续遍历

这是树的三种常见的遍历方式, 可以简单记为

遍历方式	口诀
先序遍历	根左右
中序遍历	左根右
后序遍历	左右根

例1

它的三种遍历序列为

• 先序 –> abdecf
• 中序 –> dbeafc
• 后续 –> debfca

例2

它的三种遍历顺序为

• 先序 –> abcdef
• 中序 –> badfec
• 后续 –> bfedca

非常重要 : 你始终要找到最顶部的根, 然后再按口诀划成小块, 否则你就不理解为什么例2的中序是dfec.