“穿针引线法”读二叉树前中后序

本教程针对初学者,技巧性较强,搞懂递归本质才是关键,大佬们轻喷

  在学习二叉树或者验证程序结果的时候,经常会需要人工判断是否正确,也就是通过递归推出二叉树的前中后序。这是比较耗时的,尤其对于我这样的初学者来说。有没有一种办法能看图快速读出前中后序呢,答案是有的,这篇水文就浅谈一下~

关键步骤

首先,要学会画圈圈的位置。

前、中、后序对应位置
前序遍历:(在左边画圈)

中序遍历:(在中间画圈)

后序遍历:(在右边画圈)

先把圈画好,再确定位置。请上咱们的二叉树:

二叉树

前序遍历

前序遍历
在左边画好圈,从左往右穿起来,不能跨越树枝和节点,所以前序遍历就是:ABDCEGF

中序遍历

中序遍历
在中间画好圈,从左往右穿起来,不能跨越树枝和节点,所以中序遍历就是:DBAGECF

后序遍历

后序遍历
在右边画好圈,从左往右穿起来,不能跨越树枝和节点,所以中序遍历就是:DBGEFCA

打赏
评论区
头像
    头像
    季悠然
      

    好家伙,还有这种方法