本教程针对初学者,技巧性较强,搞懂递归本质才是关键,大佬们轻喷
在学习二叉树或者验证程序结果的时候,经常会需要人工判断是否正确,也就是通过递归推出二叉树的前中后序。这是比较耗时的,尤其对于我这样的初学者来说。有没有一种办法能看图快速读出前中后序呢,答案是有的,这篇水文就浅谈一下~
关键步骤
首先,要学会画圈圈的位置。
前、中、后序对应位置
前序遍历:(在左边画圈)
中序遍历:(在中间画圈)
后序遍历:(在右边画圈)
先把圈画好,再确定位置。请上咱们的二叉树:
前序遍历
在左边画好圈,从左往右穿起来,不能跨越树枝和节点,所以前序遍历就是:ABDCEGF
中序遍历
在中间画好圈,从左往右穿起来,不能跨越树枝和节点,所以中序遍历就是:DBAGECF
好家伙,还有这种方法