二叉树遍历一般涉及前序遍历、中序遍历、后序遍历,如何快速针对性记忆呐?
其实很简单,其中所谓的前、中、后可以看做特指根节点的输出顺序
前序遍历:首先输出根节点、接下来输出左节点、再输出右节点
中序遍历:首先输出左节点、接下来输出根节点、再输出右节点
后序遍历:首先输出左节点、接下来输出右节点、再输出根节点
以上梳理方便快速记忆,如有不足,还望留言补充