题目

大致思路

判断依据很简单：①根节点相同，②③根节点的左（右）子树的值和根节点的右（左）子树的值相同即可，然后递归调用即可。
写的时候注意root为null的情况，使代码完善。

代码实现

package com.immunize.leetcode.isSymmetric;/*** 对称二叉树的验证* * @author Mr IMMUNIZE**/
public class Solution {public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}// 判断是否为对称数的函数public static boolean SubSymmetric(TreeNode root1, TreeNode root2) {//特殊情况补充if (root1 == null && root2 == null)return true;//三个判别条件加递归调用else if (root1 != null && root2 != null && root1.val == root2.val && SubSymmetric(root1.left, root2.right)&& SubSymmetric(root1.right, root2.left))return true;return false;}// 递归调用即可public boolean isSymmetric(TreeNode root) {if (root == null)return true;//直接返回子判断函数即可。return SubSymmetric(root.left, root.right);}
}

20190915：（leetcode习题）对称二叉树相关推荐

[leetcode] 101. 对称二叉树
101. 对称二叉树一开始想复杂了呀,没有做出来直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
LeetCode 101 对称二叉树的几种思路（Python实现）
对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null, ...
LeetCode 101对称二叉树
力扣对称二叉树思路: 1.递归当根节点的左子树和右子树对称时,二叉树对称根节点的左子树和右子树对称: 左子树的左子树和右子树的右子树相等左子树的右子树和右子树的左子树相等递归出口 (1)根节 ...
LeetCode 101. 对称二叉树思考分析
题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null ...
LeetCode 101. 对称二叉树（递归循环）
1. 题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
leetcode - 101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3][1,2,2,3,4,4,3][1,2,2,3,4,4,3] 是对称的. 但是下面这个 [1,2,2,null,3 ...
Leetcode 101.对称二叉树
Time: 20190901 题目描述给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 ...
leetcode 101. 对称二叉树递归解法 c语言
如题: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null ...
Leetcode 101.对称二叉树 (每日一题 20210709)
给定一个二叉树,检查它是否是镜像对称的.例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则 ...
[leetcode]101.对称二叉树
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3 ...

20190915：（leetcode习题）对称二叉树

对称二叉树

题目

大致思路

代码实现

20190915：（leetcode习题）对称二叉树相关推荐

最新文章

热门文章