二叉树遍历分三种:前序遍历,中序遍历,后序遍历
如图是一个满节点二叉树
A为根节点,B为左节点,C为右节点
前序遍历的顺序是A=>B=>C(先根再左最后右)
中序遍历的顺序是B=>A=>C(先左再根最后右)
后序遍历的顺序是B=>A=>C(先左再右最后根)
比如上图二叉树遍历结果:
先序遍历:ABCDEFGHK
中序遍历:BDCAEHGKF
后序遍历:DCBHKGFEA
(来源: https://blog.csdn.net/qq_33243189/article/details/80222629 )