Symmetric Tree
2015-07-02 17:44
218 查看
[code]/** * 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 isConsistent(TreeNode *leftNode, TreeNode *rightNode) { if(leftNode == NULL && rightNode == NULL) return true; if(leftNode == NULL || rightNode == NULL) return false; return leftNode->val == rightNode->val && isConsistent(leftNode->left, rightNode->right) && isConsistent(leftNode->right, rightNode->left); } bool isSymmetric(TreeNode* root) { if(root == NULL) return true; return isConsistent(root->left, root->right); } };
相关文章推荐
- LeetCode Restore IP Addresses
- openssl之BIO系列之14---源类型的NULL型BIO
- Audio codec FPGA 验证时I2C读写寄存器小结
- android 学习笔记 fill_parent、wrap_content和match_parent的区别
- Unity学习 - Editor扩张
- CSS3背景渐变效果
- API Hook完全手册
- 字体英文名
- openssl之BIO系列之13---Socket类型BIO
- openssl之BIO系列之12---文件描述符(fd)类型BIO
- delphi 2010是动画GIF的支持方法
- 求双连通分量的详解。(根据刘汝佳的训练指南p314)
- 【转】monkey工具简介
- 快速排序
- 【Web探索之旅】第二部分第四课:数据库
- HBase LSM结构
- Windows GDI与DC
- 控件的名字要统一
- openssl之BIO系列之11---文件(file)类型BIO
- java.lang.UnsatisfiedLinkError: Couldn't load memchunk from loader dalvik.system.PathClassLoader