0717-7821348
欢乐彩直播结果

欢乐彩直播结果

您现在的位置: 首页 > 欢乐彩直播结果
欢乐彩-LeetCode算法第101题:对称二叉树
2019-12-19 01:32:04

标题描绘:

给定一个二叉树,查看它是否是镜像对称的。

例如

二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
大卫/ \ / \
3 4 4 3
可是下面欢乐彩-LeetCode算法第101题:对称二叉树这个 [1,2,2欢乐彩-LeetCode算法第101题:对称二叉树,null,3,null,3] 则不是镜像对称的:
1
/ \
2 2
\ \
3 3

思路:

判别一个二叉树是否是镜像对称的,能够分入如下 3 个过程来进行:

1、根节点的左右子树根节点持平;

2、左子树的左子树 和 右子树的右子树 镜像对称;

3、左子树的右子树 和 右子树欢乐彩-LeetCode算法第101题:对称二叉树的左子树 镜像对称

Java代码:

publ欢乐彩-LeetCode算法第101题:对称二叉树i欢乐彩-LeetCode算法第101题:对称二叉树c boolean isSymmetric(TreeNode root) {
if(null == root){
return true;
}

return isSymmetric(root.left,root.right);
}
private boolean isSymmetric(TreeNode left,TreeNode right){
if(null == left && null == right){
return true;
}
if(null == left || null == right){
return false;
}

return left.val == right.val && isSymmetric(left.right,right.left) && isSymmetric(left.left,right.right);
}