LeetCode-Easy刷题(19) Same Tree
2017-11-29 18:45
405 查看
Given two binary trees, write a function to check if they are the same or not.
Two binary trees are considered the same if they are structurally identical and the nodes have the same value.
Example 1:
Example 2:
Example 3:
判断两个树是否相同,结构和数值都相同则为相同的树
Two binary trees are considered the same if they are structurally identical and the nodes have the same value.
Example 1:
Input: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] Output: true
Example 2:
Input: 1 1 / \ 2 2 [1,2], [1,null,2] Output: false
Example 3:
Input: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] Output: false
判断两个树是否相同,结构和数值都相同则为相同的树
//树的遍历 结束条件 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); } class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }
相关文章推荐
- Leetcode Same Tree 判断两棵二叉树是否相同
- LeetCode:Same Tree
- leetcode Same Tree
- 【LeetCode从零单排】No100 Same Tree && No101 Symmetric Tree
- leetcode Same Tree
- [LeetCode] [Same Tree 2012-09-03 ]
- LeetCode:Same Tree - 判断两颗树是否相等
- Same Tree(leetcode)
- LeetCode:Same Tree
- Leetcode: Same Tree 理解分析
- Leetcode: Same Tree
- Leetcode: Same Tree
- leetcode笔记:Same Tree
- [Leetcode]-Same Tree
- LeetCode Same Tree
- [LeetCode]Same Tree
- leetcode: Same Tree (C++)
- LeetCode@Tree_100_Same_Tree
- [leetcode]Same Tree @ Python
- LeetCode Same Tree