Same Tree [LEETCODE]
2013-09-26 16:03
246 查看
Same Tree
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.
======================================================================
Easy recursive solution , accepted with one submission.
/** * 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(NULL == p && NULL == q){ return true; } if(NULL == p || NULL == q){ return false; } if(p->val != q->val){ return false; } return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); } };
相关文章推荐
- Leetcode: Same Tree
- LeetCode : Same Tree
- leetcode[100]Same Tree
- LeetCode(100)Same Tree
- LeetCode-Same Tree(java)
- leetcode 刷题之路 10 Same Tree
- leetcode-Same Tree
- LeetCode - Same Tree
- LeetCode-Same Tree
- leetcode-100 Same Tree
- leetcode:same tree
- [Leetcode 100, easy] Same Tree
- LeetCode 100 Same Tree
- 【Leetcode】Same Tree
- LeetCode - Same Tree
- Leetcode 100 Same Tree 二叉树
- LeetCode 100. Same Tree
- 【LeetCode】Same Tree 解题报告
- 【LeetCode】C# 100、Same Tree
- [Leetcode 6] 100 Same Tree