[剑指offer]对称的二叉树
2016-05-20 10:42
429 查看
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。分析:递归,如果左子树的右子树和右子树的左子树相同且左子树的左子树与右子树的右子树相同,那么这就是一棵对称二叉树。
代码:
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool helper(TreeNode* pLeft,TreeNode* pRight){ if(pLeft==NULL) return pRight==NULL; if(pRight==NULL) return false; if(pLeft->val!=pRight->val) return false; return helper(pLeft->left,pRight->right)&&helper(pLeft->right,pRight->left); } bool isSymmetrical(TreeNode* pRoot) { if(pRoot==NULL) return true; return helper(pRoot->left,pRoot->right); } };
相关文章推荐
- caffe学习笔记(3):solver层配置
- 一个很实用的js验证框架实现源码
- javascript 中文数字阿拉伯数字转换类 Nzh
- iOS前端与后台交互技术实现及技术细节
- LoadRunner技巧之 HTML与URL两种录制模式分析
- javascript错误处理方式有哪些
- CSS实现曲面阴影效果
- LeetCode 25. Reverse Nodes in k-Group(反转链表)
- JS数组和对象的深拷贝
- 浅析angularJS中的ui-router和ng-grid模块
- 学习iOS、React Native、算法开发的建议
- html中文显示乱码的处理方法
- 【PDF】HTML中嵌入pdf的简单方法
- dump json 显示中文问题
- dump json 显示中文问题
- dump json 显示中文问题
- JSON对象格式美化
- 【.net】json串解析到实体
- 在WebStorm中调试NodeJS代码
- AjaxUpLoad.js文件上传插件的使用