初识二叉树,二叉树的种类,二叉树的遍历方法(深度+广度)一共二大类,四小类,还有二叉树的定义写法,都需要熟练掌握。基础知识,反复巩固!
递归遍历:需要理解递归函数的逻辑。理解前中后三种遍历的区别。实际上只是递归函数中,左中右顺序的变化
迭代遍历:相对于递归遍历复杂了一些,利用栈实现迭代遍历,前序和后序可以用同一种写法,需要十分熟悉整个逻辑。
统一迭代遍历:据说能把迭代遍历的三种顺序用一种写法搞定,暂时没研究。
层序遍历:理解之后,写代码一遍过,关键在于保存size的值。相对简单,一题顶十题,抽空刷掉!
今天算是二叉树的基础,但十分重要!值得反复训练的一个部分!