Leetcode 100. Same Tree
2018-01-01 21:17
459 查看
分析
这道题算是一道关于树的简单题,我们需要判断给出的两棵树是否相等,分为三步,判断当前节点是否相等,判断左右子树是否相等。要特别注意一下为NULL的情况我的代码
/** * 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 isSameTree(TreeNode* p, TreeNode* q) { if(p == NULL) //p为NULL { if(q == NULL) return true; else if(q != NULL) return false; } if(q == NULL) //q为NULL { if(p == NULL) return true; else if(p != NULL) return false; } if(q != NULL && p != NULL) //p,q都不为NULL { if(q->val != p ->val) return false; if(!isSameTree(p->left,q->left)) return false; if(!isSameTree(p->right,q->right)) return false; } return true; } };
相关文章推荐
- [LeetCode]100. Same Tree
- LeetCode 100. Same Tree
- 【LeetCode】100. Same Tree
- leetcode 100. Same Tree
- LeetCode 100. Same Tree
- leetcode 100. Same Tree
- leetcode 100. Same Tree
- 算法作业HW28:LeetCode 100. Same Tree
- LeetCode 100. Same Tree
- [DFS] leetcode 100. Same Tree
- Leetcode 100. Same Tree
- LeetCode 100. Same Tree
- LEETCODE: Same Tree
- [leetcode 100] Same Tree
- LeetCode-E-Same Tree
- 【LeetCode】Same Tree
- [leetcode代码]Same Tree
- Leetcode: Same tree
- [Leetcode] Same tree判断是否为相同树
- Leetcode-Same Tree