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

剑指 Offer 28. 对称的二叉树

Ideas

一开始想的有问题，看了例子以为对称二叉树的中序遍历序列是回文数组，然后就用这么写了，结果到第192个测试用例[1,2,2,2,null,2]就失败了，才恍然大悟，回文判定搞不定。

那就还是递归吧，简单暴力一点。

两个指针m和n，每次m往左移的时候n就往右移，m往右移的时候n就往左移。边界条件就是两个指针同时为空，return true;，如果一个为空一个不为空的话说明不对称，return false;。

Code

C++

class Solution {public:bool check(TreeNode* m, TreeNode* n) {if (!m && !n) return true;if (!m || !n) return false;return m->val == n->val && check(m->left, n->right) && check(m->right, n->left);}bool isSymmetric(TreeNode* root) {return check(root, root);}
};

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

【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
剑指 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,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 请 ...
LeetCode-剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树对称二叉树定义:对于树中任意两个对称节点L和R,一定有: L.val == R.val:这两个对称节点值相等 L.left.val == R.right.val ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 Ideas 区间问题首先想到用双指针. 因为这题没有给定数组,其实相当于就是一个从1到target的数组,然后直接套双指针的模板就可以了. 双 ...
LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 Ideas 这题让我想到了归并排序: 划分问题:把序列分成元素个数尽量相等的两半: 递归求解:把两半元素分别排序: 合并问题:把两个有序表合并成一个. 捞 ...

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

Ideas

Code

C++

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

最新文章

热门文章