二叉树前序遍历,中序遍历,后序遍历的统一模板写法【递归和非递归】
二叉树有三种深度遍历的方式,分别是前序,中序和后序,分别对应LeetCode的144,94,145三道题目。三种遍历方式的递归写法都差不多,也比较容易,相信大家都已经烂熟于心了。但是非递归写法,目前还有很多不同的写法,比如循环条件,有的用栈是否为空,有的用指针是否指向NULL。这样比较混乱的形式,不利于我们理解和记忆,所以这里我总结了三种遍历的非递归统一形式的写法,可以当成一个模板,既便于理解,同时也方便记忆。下面分别讲三种遍历的解法。
前序遍历
前序遍历即先访问根,再访问左节点,再访问右节点(VLR)。其
原创
2020-05-23 17:10:30 ·
878 阅读 ·
4 评论