LeetCode Same Tree
2014-06-13 19:13
316 查看
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.
递归DFS遍历两棵树,在相同的位置上,如果节点有一个为NULL或者两个节点的值不相同,则返回false,遍历完返回true.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
递归DFS遍历两棵树,在相同的位置上,如果节点有一个为NULL或者两个节点的值不相同,则返回false,遍历完返回true.
class Solution { public: bool isSameTree(TreeNode *p, TreeNode *q) { if(p==NULL&&q==NULL)return true; else if(p==NULL||q==NULL||p->val!=q->val)return false; else{ if(isSameTree(p->left,q->left)==false)return false; return isSameTree(p->right,q->right); } } };
相关文章推荐
- Leetcode--Same Tree
- 4.5 leetcode -5 same-tree
- LeetCode:Same Tree - 判断两颗树是否相等
- LeetCode Same Tree
- Same Tree [LeetCode]
- LeetCode:same_tree题解
- LeetCode Same Tree 决定是否是相同的树
- Same Tree leetcode java
- (java)leetcode Same Tree
- LeetCode Same Tree
- leetcode 100 —— Same Tree
- leetcode Same Tree
- leetcode笔记:Same Tree
- LeetCode Same Tree
- [leetcode.com]算法题目 - Same Tree
- LeetCode Same Tree
- Leetcode在线编程same-tree
- LeetCode:Same Tree
- leetcode100题< Same Tree >(java)
- leetCode(14):Invert Binary Tree and Same Tree 分类: leetCode 2015-06-21 11:48 170人阅读 评论(0) 收藏