Leetcode 101 Symmetric Tree 二叉树
2016-03-01 20:01
447 查看
判断一棵树是否自对称
可以回忆我们做过的Leetcode 100 Same Tree 二叉树和Leetcode 226 Invert Binary Tree 二叉树
先可以将左子树进行Invert Binary Tree,然后用Same Tree比较左右子树
而我的做法是改下Same Tree的函数,改动的是第27行
可以回忆我们做过的Leetcode 100 Same Tree 二叉树和Leetcode 226 Invert Binary Tree 二叉树
先可以将左子树进行Invert Binary Tree,然后用Same Tree比较左右子树
而我的做法是改下Same Tree的函数,改动的是第27行
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isSymmetric(TreeNode* root) { if(!root) return true; return isSameTree(root->left, root->right); } bool isSameTree(TreeNode* p, TreeNode* q) { if(!p && !q) { return true; } else if(!p||!q){ return false; } else{ if(p->val != q->val ) return false; else return isSameTree(p->left, q->right) && isSameTree(p->right, q->left); } } };
相关文章推荐
- spark MLlib
- 文件下载导致的 Broken pipe
- 用service还是thread?
- ArcGIS之二工程以及图层的建立
- StringBuffer StringBuilder线程安全的理解
- Hive 累积和的计算
- 欢迎使用CSDN-markdown编辑器
- 透过ATS缓存配置看如何判断HTTP资源是否可缓存方法论
- Poj 3320 Jessica's Reading Problem【动态尺取法】
- <iframe>内联框架
- log4j:ERROR Could not find value for key log4j.appender.Console 报错解决方法
- 51nod--贪心入门
- redis 与 jedis
- 把ResultSet对象转变成List对象
- 把ResultSet对象转变成List对象
- Leetcode:linked_list_cycle
- sessionStorage、localStorage、cookie和IE User Data(一)
- linux网络文件系统挂载配置
- 各种数据库(oracle、mysql、sqlserver等)在Spring中数据源的配置和JDBC驱动包
- VS中的项目使用bat脚本进行构建