LeetCode Same Tree
2014-03-17 10:59
204 查看
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) { if(p == NULL && q == NULL) return true; else if(p == NULL || q== NULL) return false; else if(p->val == q->val) return (isSameTree(p->left, q->left) && isSameTree(p->right, q->right)); else return false; } };
相关文章推荐
- Leetcode 100 : same Tree
- LeetCode Same Tree
- leetcode Same Tree python
- LeetCode Same Tree
- leetcode之Same Tree
- LeetCode:Same Tree
- leetCode(14):Invert Binary Tree and Same Tree
- LeetCode之Same Tree
- LeetCode Same Tree
- LeetCode-Same Tree & Symmetric Tree
- leetcode Same Tree
- LeetCode Same Tree
- LeetCode Same Tree (判断相同树)
- LeetCode Same Tree
- LeetCode 100:Same Tree
- Leetcode Same Tree 判断两棵二叉树是否相同
- Same Tree leetcode java
- Leetcode--Same Tree
- leetcode — same-tree
- Leetcode 之Same Tree(48)