二叉树part1

国庆去成都玩来的,火车硬卧缓咯几天终于是有精神头了,直接开干

思路

这个文章主要是二叉树的三种遍历,但其实就是用着三种遍历来熟练掌握递归,递归我记得我第一次写递归是阶乘问题,那时候就写的很懵逼了,慢慢的可能就稍微明白点了,但其实递归无非就三个步骤,第一步是确定递归函数的参数和返回值类型,本题就是俩参数一个是二叉树,一个是集合来存储遍历之后的结果,第二步就是确定终止条件,本题就是当节点是空节点时终止,第三步是确定单层递归的逻辑,前中后分别是中左右,左中右,左右中,确定这三步也就好弄很多了。下面是代码

题目链接

二叉树前序遍历

二叉树part1_第1张图片

 

后序遍历

二叉树part1_第2张图片

 中

二叉树part1_第3张图片

 

你可能感兴趣的:(算法)