226.翻转二叉树
题目链接:力扣题目链接
思路:层序遍历,每层翻转即可。
递归方法:不用返回值,传入参数是下一个要反转的节点(需要判断当前节点是否为空)。
101. 对称二叉树
题目链接:力扣题目链接
思路:定义返回值为false,传入参数为左和右节点,分判断左右节点是都各位是空或者其中一个是空或者两个值相等进一步递归。
public boolean isSymmetric1(TreeNode root) {
return compare(root.left, root.right);
}
private boolean compare(TreeNode left, TreeNode right) {
if (left == null && right != null) {
return false;
}
if (left != null && right == null) {
return false;
}
if (left == null && right == null) {
return true;
}
if (left.val != right.val) {
return false;
}
// 比较外侧
boolean compareOutside = compare(left.left, right.right);
// 比较内侧
boolean compareInside = compare(left.right, right.left);
return compareOutside && compareInside;
}
104.二叉树的最大深度
深度(Depth):深度指的是从根节点到某个节点的路径长度(边的数量),也可以理解为这个节点在树中的层数(从根节点开始计数,根节点的深度为 0)。
高度(Height):高度是指从某个节点到叶子节点的最长路径的长度(经过的边的数量)。通常提到树的高度时,指的是树的根节点的高度,即从根节点到最远叶子节点的路径长度。
题目链接:力扣题目链接
思路:层序迭代即可,也可以前序遍历或者后续遍历,后续遍历简单传参是节点返回值是int,前序遍历要有一个成员变量事实获取最大值。
111.二叉树的最小深度
题目链接:力扣题目链接
思路:层序迭代即可,也可以后续遍历,但是不能求最大深度一样做判断条件改下min,return Math.min(die(node.left)+1,die(node.right)+1),因为根节点会出现一边又一遍没有的情况,这个要单独判断如果一边没有就只返回另一边。
时间:2h