LeetCode:Same Tree
2014-12-17 10:16
225 查看
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.
// Source : https://oj.leetcode.com/problems/same-tree/ // Author : Chao Zeng // Date : 2014-12-17 /** * 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==NULL && q==NULL) return true; if (!p || !q) return false; if (p->val == q->val){ bool left = isSameTree(p->left,q->left); bool right = isSameTree(p->right,q->right); return left && right; } else return false; } };
相关文章推荐
- Leetcode Same Tree
- leetcode: sametree
- (leetcode) Same Tree
- Same Tree problem on leetcode
- Same Tree Leetcode c#
- Same Tree LeetCode
- Leetcode 之Same Tree(48)
- LeetCode: Same Tree
- Leetcode 之 Same Tree
- LeetCode 100: Same Tree
- LeetCode:Same Tree && Reverse Integer
- 【LeetCode从零单刷】Same Tree
- Leetcode Same Tree
- leetcode第49题(same-tree)
- Leetcode Q100 : Same Tree
- 开荒新系列之LeetCode: 004-Same Tree
- [leetcode]Same Tree @ Python
- LeetCode Same Tree
- leetcode笔记:Same Tree
- 【LeetCode】(100)Same Tree(Easy)