代码随想录算法训练营第十天|递归遍历、迭代遍历、层序遍历
(最近有一个短实习,leetcode就没有继续,目前抽空继续啊!!!)。
学习了二叉树的递归遍历和层序遍历。
发现递归遍历比较简单,甚至于在不用推导的情况下就可以写出来(但是自己手推一下递归的过程还是比较好),然后迭代遍历就是用栈来模拟,不过中序遍历的if-else的逻辑比较难考虑,写在下面:
if cur:
tmp.append(cur)
cur=cur.left
else:
cur=tmp.pop()
vec.append(cur.val)
cur=cur.right