面试题59:对称的二叉树
来源:互联网 发布:剑网三捏脸数据正太 编辑:程序博客网 时间:2024/05/11 12:40
题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
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; if(left->val != right->val) return false; else return isSymmetrical(left->left,right->right) && isSymmetrical(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:对称二叉树
- java IO流总结篇(一)
- java容器简介
- 栈的基本操作
- listview的多条目样式适配
- 2016 Multi-University Training Contest 4 - 1011 Where Amazing Happens(水水水)
- 面试题59:对称的二叉树
- GridView的下拉刷新上拉加载
- C++ std::sort和 std::stable_sort
- Y2K Accounting Bug
- solidworks2014可否保存成以前版本?--问题解决
- rabbitmq的监控
- BRDF模糊环境光照的简单实现
- centos安装weakfilesscan
- hdu 1069 Monkey and Banana