leetcode第49题(same-tree)
2018-02-09 16:41
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.
思路:
递归判断左子树和右子树的值相不相等就行。
代码:
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.
思路:
递归判断左子树和右子树的值相不相等就行。
代码:
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q==null){ return true; } if(p==null || q==null){ return false; } if(p.val != q.val){ return false; } return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); } }
相关文章推荐
- LeetCode Same Tree 决定是否是相同的树
- Same Tree LeetCode
- Leetcode Same Tree
- 关于Leetcode中Same Tree一题的理解
- LeetCode Same Tree
- Leetcode 之 Same Tree
- Leetcode Q100 : Same Tree
- leetcode Same Tree
- Leetcode Same Tree
- LeetCode:Same Tree
- [LeetCode] 093: Same Tree
- 【LeetCode】(100)Same Tree(Easy)
- (leetcode) Same Tree
- Same Tree problem on leetcode
- Same Tree [LeetCode]
- Same Tree leetcode java
- LeetCode Same Tree
- LeetCode 100: Same Tree
- LeetCode:Same Tree
- LeetCode--Same Tree