【leetcode】Symmetric Tree
2013-10-05 00:34
471 查看
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool check(TreeNode *lefNode,TreeNode *rigNode) { if((lefNode==NULL&&rigNode!=NULL)||(lefNode!=NULL&&rigNode==NULL)) return false; if(lefNode==NULL&&rigNode==NULL) return true; if(lefNode->val!=rigNode->val) return false; else return check(lefNode->left,rigNode->right)&&check(lefNode->right,rigNode->left); } bool isSymmetric(TreeNode *root) { // Note: The Solution object is instantiated only once and is reused by each test case. if(root==NULL) return true; else return check(root->left,root->right); } };
相关文章推荐
- Leetcode: Symmetric Tree
- [leetcode]Symmetric Tree
- Symmetric Tree -- leetcode
- leetcode-101-Symmetric Tree
- Leetcode_101_Symmetric Tree
- leetcode--Symmetric Tree
- 【LeetCode】Symmetric Tree
- leetcode--Symmetric Tree
- Leetcode: Symmetric Tree
- Leetcode#101. Symmetric Tree(对称树)
- LeetCode 101 Symmetric Tree
- ****(leetcode) Symmetric Tree
- LeetCode101. Symmetric Tree
- [LeetCode]101 Symmetric Tree
- LeetCode-Symmetric Tree
- LeetCode:Symmetric Tree
- [leetcode:python]101. Symmetric Tree
- leetcode第一刷_Symmetric Tree
- LeetCode -- Symmetric Tree
- [leetcode]Symmetric Tree (对称树 C语言实现)