一、层序遍历 10
1.树本身是不能完成层序遍历的,需要借助队列
2.每一层节点数量多少是需要记录的,否则在队列里会分不清到底是哪一层元素。
3.叶子节点的判断标准是左右节点同时为null.
226.翻转二叉树
思路:遍历二叉树的同时进行处理
如果使用中序遍历要特殊思考,因为翻转左,翻转中,翻转右会导致子树一边被翻转两次,另一边没有被翻转。
101.对称二叉树 2
思路:1.左子树和右子树可以相互翻转的树为对称二叉树。
2.使用后序遍历,因为我们需要收集左右孩子的节点,向上一层返回。
3.相当于同时遍历两个二叉树。
104.二叉树的最大深度
1.深度和高度的区别
深度:从上往下(所以用前序遍历)中左右
高度:从下往上(所以用后序遍历)左右中
根节点的高度就是这棵树的最大深度。
111.二叉树的最小深度
注意:是叶子节点到根节点的距离
递归结束条件为:
if(root==null) return 0;
其他的作为结束条件容易空指针。