1.2 进阶-对称的二叉树

题目

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

代码

/*
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};
*/
class Solution {
public:bool isSymmetrical(TreeNode *pRoot){if(pRoot==NULL) return true;return isSymmetrical(pRoot->left,pRoot->right);}bool isSymmetrical(TreeNode *left,TreeNode *right){if(left==NULL && right==NULL) return true;else if(left==NULL || right==NULL) return false;else if(left->val==right->val){if(isSymmetrical(left->left,right->right) && isSymmetrical(left->right,right->left))return true;else return false;}else return false;}
};

1.2 进阶-对称的二叉树相关推荐

剑指offer：面试题28. 对称的二叉树
题目:对称的二叉树请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
java已知一个二叉树_Day58:对称的二叉树
剑指Offer_编程题--对称的二叉树题目描述: 请实现一个函数,用来判断一棵二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 具体要求: 时间限制: C/C++ ...
LeetCode-剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树对称二叉树定义:对于树中任意两个对称节点L和R,一定有: L.val == R.val:这两个对称节点值相等 L.left.val == R.right.val ...
java 对称的二叉树
1. 对称的二叉树 1. 题目描述请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 2. 解题思路可以按照类似层次遍历,来判断是否是堆 ...
LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...
【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
《剑指offer》第二十八题（对称的二叉树）
// 面试题28:对称的二叉树 // 题目:请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和 // 它的镜像一样,那么它是对称的. #include <iostream> ...
剑指offer——面试题59：对称的二叉树
剑指offer--面试题59:对称的二叉树 Solution1: 书上的思路就挺好的书中的思路:针对二叉树的前序遍历,定义一种遍历算法,先遍历右子结点再遍历左子结点,并考虑进NULL的情况 /* s ...

1.2 进阶-对称的二叉树

1.2 进阶-对称的二叉树相关推荐

最新文章

热门文章