今天,进入新的章节《二叉树》,二叉树的第一天还是比较简单的。主要对二叉树的前中后序遍历进行了学习和复习。
前序遍历:
简述:
本题提供了三种方法的递归方式,不过后两种本质上是利用栈的特性来模仿递归。前两个方法要掌握,最后一个有兴趣可以看看。
递归版:
迭代版:
统一迭代版:
中序遍历:
递归版:
迭代版:
统一迭代版:
后序遍历:
递归版:
迭代版:
统一迭代版:
总结:
今天,对二叉树的遍历做了深刻复习,递归法这个势必掌握,也是我最熟练的。迭代法这个也要掌握,虽然原理差不多,但是相比较递归版,节省了时间和空间,减少了资源的消耗。统一迭代版有时间的话可以学习一下。继续加油!