请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
这道题目在弄明白镜像二叉树是什么样子后其实还是蛮简单的一道的题目的。
这样的二叉树才是镜像的二叉树,因此我们需要一个辅助的函数来帮助我们判断是否两颗数为镜像的。
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isDuiChen(TreeNode leftRoot, TreeNode rig


京公网安备 11010502036488号