面试题59-对称的二叉树
来源:互联网 发布:chrome 定时执行js 编辑:程序博客网 时间:2024/05/17 12:54
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
解法
左孩子的左子树=右孩子的右子树
左孩子的右子树=右孩子的左子树
采用递归的方式
Code:
/*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 || (pRoot->left==NULL&&pRoot->right==NULL)) return true; return helper(pRoot->left,pRoot->right); }bool helper(TreeNode* left,TreeNode* right){ if(left==NULL && right==NULL) return true; if((left==NULL&&right!=NULL) || (left!=NULL&&right==NULL)) return false; if(left->val!=right->val) return false; return helper(left->left,right->right)&&helper(left->right,right->left); }};
0 0
- 面试题59:对称的二叉树
- 面试题59:对称的二叉树
- 面试题59-对称的二叉树
- 面试题59:对称的二叉树
- 面试题59:对称的二叉树
- 面试题66:对称的二叉树
- 【剑指Offer学习】【面试题59:对称的二叉树】
- 剑指offer-面试题59:对称的二叉树
- 剑指offer--面试题59:对称的二叉树
- (剑指Offer)面试题59:对称的二叉树
- 剑指offer-面试题59-对称的二叉树
- 剑指offer 面试题59 对称的二叉树
- (剑指Offer)面试题59:对称的二叉树
- 剑指offer面试题[59]-对称的二叉树
- 【剑指offer】面试题28:对称的二叉树
- 剑指offer--面试题28:对称的二叉树
- 剑指Offer面试题59:对称二叉树 Java实现
- 【剑指Offer】面试题59:对称二叉树
- vector3.forward和transform.forward
- Filter执行流程
- POJ 2141 模拟
- 研发主管的烦恼:周一早晨延迟的项目会议
- Java注解
- 面试题59-对称的二叉树
- 爱软件,更爱健康,你是怎么做到的?
- YAML 在Python中的配置应用
- LayoutInflater.inflater做了什么?
- 编译错误集锦
- memcached(linux安装)
- 继承与派生
- LCT维护子树信息(子树信息LCT) LCT维护边权(边权LCT) 知识点讲解
- 【我恨数论】 之 数论基础篇