剑指offer—对称的二叉树
来源:互联网 发布:淘宝销售假冒产品判刑 编辑:程序博客网 时间:2024/04/29 07:12
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/10/8
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
解析:递归即可。
/*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 func(pRoot->left,pRoot->right); } bool func(TreeNode* p1,TreeNode* p2) { if(p1==NULL && p2==NULL) return true; if(p1==NULL && p2!=NULL) return false; if(p1!=NULL && p2==NULL) return false; if(p1->val != p2->val) return false; return func(p1->left,p2->right) && func(p1->right,p2->left); }};
0 0
- 剑指offer—对称的二叉树
- 剑指offer--对称的二叉树
- 剑指offer 59 - 对称的二叉树
- 《剑指offer》对称的二叉树
- 剑指offer-对称的二叉树
- 剑指offer:对称的二叉树
- 剑指offer:对称的二叉树
- [剑指offer]对称的二叉树
- 剑指Offer--059-对称的二叉树
- 《剑指offer》:[59]对称的二叉树
- 剑指offer-对称的二叉树
- 剑指offer---对称的二叉树
- 剑指offer 对称的二叉树
- 【剑指Offer】对称的二叉树
- 剑指offer 对称的二叉树
- 剑指offer-对称的二叉树
- 剑指offer-58.对称的二叉树
- 剑指offer-对称的二叉树
- 多角度了解Javascript闭包
- C语言(12)--简单的10以内四则运算测试器
- 黑马程序员---OC学习笔记之NSNumber和NSValue的介绍和使用
- UC/OS II消息队列管理实例
- 三极管的材质、管型以及极性判断
- 剑指offer—对称的二叉树
- String、StringBuffer、StringBuilder
- Leetocde_242_Valid Anagram
- Ants (poj 3565 最小权匹配)
- linux sizeof 详解
- hdu1097 A hard puzzle
- Lintcode 二叉树的后序遍历
- 【SQL优化】四月份培训的一个sql优化案例3
- 关于内存分配