2021-06-30剑指offer28.对称的二叉树

问题可以拆解为（遍历+比较）
由于是对称的位置比较，遍历顺序比较对称的有前序遍历和后序遍历
本题采用前序遍历
我做的不好的地方是，没有意识到两个分支可以同时遍历，想着一个分支一个分支的遍历，为如何同时返回节点和比较结果而苦恼

class Solution{public:bool isSymmetric(TreeNode*root){if(!root)return true;return recursion(root->left,root->right);}bool recursion(TreeNode*root1,TreeNode*root2){if(!root1 && !root2)return true;//if(!root1 || !root2 || root1->val != root2->val)return false;//其实这里是一个剪枝，只要有一层不符合条件就不会在遍历下去// if(root1->val == root2->val)// return true;所以这个不能要，符合条件的层次依然要遍历下去return recursion(root1->left,root2->right) && recursion(root1->right,root2->left);}
};

2021-06-30剑指offer28.对称的二叉树相关推荐

剑指Offer_58_对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题思路从根结点开始判断,首先判断左右子树是否相同,然后对于相同的结点,判断 ...
【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先
[LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先一.DFS 一.DFS 祖先的定义 ...
【LeetCode】剑指 Offer 55 - I. 二叉树的深度
[LeetCode]剑指 Offer 55 - I. 二叉树的深度文章目录 [LeetCode]剑指 Offer 55 - I. 二叉树的深度一.后序遍历(DFS) 二.层序遍历一.后序遍历(D ...
剑指 Offer II 044. 二叉树每层的最大值
链接:剑指 Offer II 044. 二叉树每层的最大值题解: /*** Definition for a binary tree node.* struct TreeNode {* int va ...
剑指 Offer II 047. 二叉树剪枝
剑指 Offer II 047. 二叉树剪枝: 题目链接 :剑指 Offer II 047. 二叉树剪枝题目: 给定一个二叉树根节点 root ,树的每个节点的值要么是 0,要么是 1.请剪除该二 ...
剑指offer之中判断二叉树是不是对称二叉树（递归和非递归实现）
1 问题判断二叉树是不是对称(递归和非递归实现) 如下二叉树,就是对称的二叉树 23 3 1 4 4 1 如下二叉树,就是非对称的二叉树 23 3 1 4 4 2 2 代码实现 #include & ...
剑指Offer #04 重建二叉树（递归）
题目来源:牛客网-剑指Offer专题题目地址:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序 ...

2021-06-30剑指offer28.对称的二叉树

2021-06-30剑指offer28.对称的二叉树相关推荐

最新文章

热门文章