LeetCode-剑指 Offer 28. 对称的二叉树

/*** 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 recur(TreeNode* L,TreeNode* R){if(L==nullptr&&R==nullptr) return true;if(L==nullptr||R==nullptr||L->val!=R->val) return false;  //确定终止条件bool res = recur(L->left,R->right)&&recur(L->right,R->left);return res;}bool isSymmetric(TreeNode* root) {if(root==nullptr) return true;return recur(root->left,root->right);}
};

LeetCode-剑指 Offer 28. 对称的二叉树相关推荐

《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...
剑指 Offer 28. 对称的二叉树 -- 递归
0 题目描述 leetcode原题链接:剑指 Offer 28. 对称的二叉树 1 递归解法对称二叉树定义: 对于树中任意两个对称节点 LLL 和 R,R,R, 一定有: L.val=R.val: ...
【Java】剑指offer(28) 对称的二叉树
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它 ...
剑指 Offer 28. 对称的二叉树【无取巧，易于理解！】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 请 ...
剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
剑指offer：对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题递归做法 /* struct TreeNode {int val;str ...
剑指offer之对称的二叉树
题目简介请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题思路注意一个点,对称要求对应的值也是相等的. 给出对称二叉树的定义: 空 ...

LeetCode-剑指 Offer 28. 对称的二叉树

剑指 Offer 28. 对称的二叉树

LeetCode-剑指 Offer 28. 对称的二叉树相关推荐

最新文章

热门文章