Leetcode 101. 对称二叉树解题思路及C++实现

方法一：递归

解题思路：

先判断当前根结点root是否为null，如果是，则返回true；

然后调用isSame函数，判断其左右节点是否满足对称要求；

在isSame函数中，核心思想在于递归比较 r1->left == r2->right 与r1->right == r2->left。

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:bool isSymmetric(TreeNode* root) {if(!root) return true;else return isSame(root->left, root->right);}bool isSame(TreeNode* r1, TreeNode* r2){if(!r1 || !r2) return r1 == r2;else{return (r1->val == r2->val) && isSame(r1->left, r2->right) && isSame(r1->right, r2->left);}}
};

Leetcode 101. 对称二叉树解题思路及C++实现相关推荐

[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.对称二叉树
Time: 20190901 题目描述给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 ...
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. 对称二叉树递归解法 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. 对称二叉树解题思路及C++实现

Leetcode 101. 对称二叉树解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 101. 对称二叉树 解题思路及C++实现

Leetcode 101. 对称二叉树 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 101. 对称二叉树解题思路及C++实现

Leetcode 101. 对称二叉树解题思路及C++实现相关推荐