二叉树遍历快速记忆

二叉树遍历一般涉及前序遍历、中序遍历、后序遍历,如何快速针对性记忆呐?

其实很简单,其中所谓的前、中、后可以看做特指根节点的输出顺序

前序遍历:首先输出根节点、接下来输出左节点、再输出右节点

中序遍历:首先输出左节点、接下来输出根节点、再输出右节点

后序遍历:首先输出左节点、接下来输出右节点、再输出根节点

 

以上梳理方便快速记忆,如有不足,还望留言补充

posted @ 2020-03-01 17:15  蜗牛之幻想  阅读(320)  评论(0编辑  收藏  举报