递归三部曲掌握好,就能写出来下面的代码

// 269 t101 对称二叉树
public boolean isSymmetric(TreeNode root) {if (root==null){return true;
}
return isSymmetric(root.left,root.right);
}
public boolean isSymmetric(TreeNode left,TreeNode right) {if (left==null&&right==null){return true;
}
// 全空已经判断
if (left==null||right==null){return false;
}
if (left.val==right.val){return isSymmetric(left.left,right.right)&&isSymmetric(left.right,right.left);
}
return false;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

售后响应及时
7×24小时客服热线
数据备份
更安全、更高效、更稳定
价格公道精准
项目经理精准报价不弄虚作假
合作无风险
重合同讲信誉,无效全额退款