[LeetCode] Same Tree
2012-11-14 16:12
519 查看
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
用树的遍历来检查。
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
用树的遍历来检查。
/** * 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 isSameTree(TreeNode *p, TreeNode *q) { // Start typing your C/C++ solution below // DO NOT write int main() function if (p == NULL && q == NULL) return true; if (p == NULL || q == NULL) return false; bool leftSame = isSameTree(p->left, q->left); bool rightSame = isSameTree(p->right, q->right); return leftSame && rightSame && p->val == q->val; } };
相关文章推荐
- LeetCode - Same Tree
- LeetCode题解:Same Tree
- LeetCode-Same Tree
- [leetcode]Same Tree
- leetcode 100 same tree
- [leetcode代码]Same Tree
- LeetCode 100 Same Tree
- LeetCode 100 Same Tree
- Same Tree [LEETCODE]
- leetcode [Same Tree]
- LeetCode : Same Tree
- LeetCode——Same Tree
- Leetcode: Same Tree
- LeetCode(100)题解--Same Tree
- [LeetCode] Same Tree, Solution
- [leetcode] 100. Same Tree
- [面试真题] LeetCode:Same Tree
- [Leetcode] Same Tree
- [LeetCode] Same Tree
- 【Leetcode】【python】Same Tree