查询网站mx记录,河南省建设集团有限公司官网,jquery图片效果网站,针织东莞网站建设技术支持跟着carl学算法#xff0c;本系列博客仅做个人记录#xff0c;建议大家都去看carl本人的博客#xff0c;写的真的很好的#xff01; 代码随想录 LeetCode#xff1a;101. 对称二叉树 给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。 示例 1#xff1a; 输… 跟着carl学算法本系列博客仅做个人记录建议大家都去看carl本人的博客写的真的很好的 代码随想录 LeetCode101. 对称二叉树 给你一个二叉树的根节点 root 检查它是否轴对称。 示例 1 输入root [1,2,2,3,4,4,3] 输出true 示例 2 输入root [1,2,2,null,3,null,3] 输出false
类似后序遍历按照左右中的顺序依次比较 public boolean isSymmetric(TreeNode root) {if (root null)return true;return compare(root.left, root.right);}private boolean compare(TreeNode left, TreeNode right) {if (left null right ! null)return false;else if (left ! null right null)return false;else if (left null right null)return true;else if (left ! null right ! null left.val ! right.val)return false;else {boolean flag1 compare(left.left, right.right);boolean flag2 compare(left.right, right.left);return flag1 flag2;}}
