102. 二叉树的层序遍历
107. 二叉树的层序遍历 II
199.二叉树的右视图
采用递归实现层次遍历后,遍历层次遍历结果,每个list取最右边的元素。
637. 二叉树的层平均值
采用递归实现层次遍历后,对每一层的结果取平均值。
这里要注意,原先的元素为int型,做除法后会省略小数点后的数字,所以要转化为float型。
429.N叉树的层序遍历
这道题用递归法没做出来,得用迭代法才能做出来。
515. 在每个树行中找最大值
116.填充每个节点的下一个右侧节点指针
这道题用递归法做不出来,得用迭代法才能做出来。
117. 填充每个节点的下一个右侧节点指针 II
104. 二叉树的最大深度
111. 二叉树的最小深度
226.翻转二叉树
翻转二叉树有多种做法:递归法前中后序方法,迭代法前中后序方法,层次遍历法,后面都掌握一遍。