leetcode 每日一题 101. Symmetric Tree
2016-03-05 18:27
344 查看
判断对称树 乍一看比较难,其实还是可以用递归解决,只不过是写一个有两个指针的函数进行比较即可。
class Solution { public: bool mySymmetric(TreeNode* left,TreeNode* right){ if(left==NULL&&right==NULL) return true; if(left!=NULL&&right!=NULL&&left->val==right->val) return (mySymmetric(left->right,right->left)&&mySymmetric(left->left,right->right)); else return false; } bool isSymmetric(TreeNode* root) { if(root==NULL) return true; return mySymmetric(root->left,root->right); } };
相关文章推荐
- CF 631D KMP/Z
- [置顶] 图像旋转的原理与实现
- hdu 4405 Aeroplane chess (概率DP)
- poj3211Washing Clothes(字符串处理+01背包) hdu1171Big Event in HDU(01背包)
- [置顶] 双线性插值原理与实现
- 局域网HTTP密码截取
- 四则运算出题1
- 多台android设备通过服务器进行通信(socket)
- XML基础
- android PercentRelativeLayout 支持百分比来设置控件的宽高
- 转:线程和进程的区别
- 阅读:基 于 情 感 词 典 的 中 文 微 博 情 感 倾 向 分 析 研 究
- MSVC里__forceinline的真正作用
- PAT (Advanced Level) Practise 1027 Colors in Mars (20)
- @Transactional详解
- Kinect2在线重建(Tracking and Mapping)
- javascript学习----window对象的学习与总结
- HEVC码率控制介绍(R-Lamda)
- UIButton(loading...)
- CF 558E 线段树