LeetCode-110
题目描述:
解题思路:
每一棵子树的高度差不超过1。需要左子树是平衡树,右子树是平衡树,且当前树是平衡树。使用递归的思想。
代码:
class Solution {
public int getHigh(TreeNode root){
if(root==null){
return 0;
}
int leftH=getHigh(root.left);
int rightH=getHigh(root.right);
return leftH>rightH ? leftH+1 :rightH+1;
}
public boolean isBalanced(TreeNode root) {
if(root==null){
return true;
}
int left=getHigh(root.left);
int right=getHigh(root.right);
return Math.abs(left-right)<=1
&& isBalanced(root.right)
&& isBalanced(root.left);
}
}
LeetCode101:
题目描述:
解题思路:
需要判断二叉树是否对此,需要判断节点位置和节点值是否一样。对于根节点来说,只要判断它不为空即可做下面的判断。
即root不为空,则判断左子树和右子树是否对称。
需要注意递归判断子树对称时:
root的左子树的左节点对于root右子树的右节点
root的右子树的左节点对于root左子树的右节点
代码:
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root==null){
return true;
}
return isSymmetricChild(root.left,root.right);
}
public boolean isSymmetricChild(TreeNode leftT,TreeNode rightT) {
if(leftT==null && rightT!=null || leftT!=null && rightT==null){
return false;
}
if(leftT==null && rightT==null){
return true;
}
if(leftT.val!=rightT.val){
return false;
}
return isSymmetricChild(leftT.left,rightT.right) &&
isSymmetricChild(rightT.left,leftT.right);
}
}