二叉树大部分题目都可以用递归的算法解决,但少部分题目用递归比较麻烦的话,我们可以考虑使用层序遍历的方式解决。
102. 二叉树的层序遍历
基本思路
解法代码
107. 二叉树的层序遍历 II
基本思路
解法代码
103. 二叉树的锯齿形层序遍历
基本思路
解法代码
117. 填充每个节点的下一个右侧节点指针 II
基本思路
解法代码
662. 二叉树最大宽度
基本思路
解法代码
515. 在每个树行中找最大值
基本思路
解法代码
637. 二叉树的层平均值
基本思路
解法代码
958. 二叉树的完全性检验
基本思路
解法代码
1161. 最大层内元素和
基本思路
解法代码
1302. 层数最深叶子节点的和
基本思路
解法代码
1609. 奇偶树
基本思路
解法代码