leetcode 日经贴，Cpp code -Same Tree
2015-04-21 17:20
363 查看
Same Tree
/**
* 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) {
if (!p && !q) {
return true;
} else if (!p || !q) {
return false;
}
if (p->val != q->val) {
return false;
}
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode 日经贴，Cpp code -Invert Binary Tree
- leetcode 日经贴，Cpp code -Letter Combinations of a Phone Number
- leetcode 日经贴，Cpp code -Populating Next Right Pointers in Each Node
- leetcode 日经贴，Cpp code -Swap Nodes in Pairs
- leetcode 日经贴，Cpp code -Convert Sorted Array to Binary Search Tree
- leetcode 日经贴，Cpp code -Valid Sudoku
- leetcode 日经贴，Cpp code -Combination Sum III
- leetcode 日经贴，Cpp code -Contains Duplicate III
- leetcode 日经贴，Cpp code -Longest Palindromic Substring
- leetcode 日经贴，Cpp code -Maximal Rectangle
- leetcode 日经贴，Cpp code -Implement Stack using Queues
- leetcode 日经贴，Cpp code -Word Break II
- leetcode 日经贴，Cpp code -Recover Binary Search Tree
- leetcode 日经贴，Cpp code -Reverse Linked List II
- leetcode 日经贴，Cpp code -Course Schedule
- leetcode 日经贴，Cpp code -Sudoku Solver
- leetcode 日经贴，Cpp code -Combination Sum
- leetcode 日经贴，Cpp code -Maximal Square
- leetcode 日经贴，Cpp code -Bitwise AND of Numbers Range
- leetcode 日经贴，Cpp code -Two Sum