Leetcode: Same Tree 理解分析
2014-04-16 14:27
441 查看
题目大意:给定两个二叉树,判定这两个二叉树是否相同。
理解:两个二叉树相同的条件:1)二叉树有相同的结构;2)相应节点的值相等。本人采取递归的方法来实现判别。
实现:
理解:两个二叉树相同的条件:1)二叉树有相同的结构;2)相应节点的值相等。本人采取递归的方法来实现判别。
实现:
/** * 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; if(p.val == q.val) { boolean res = isSameTree(p.left, q.left); if(!res) return false; boolean re = isSameTree(p.right, q.right); if(!re) return false; } return true; } }
相关文章推荐
- Leetcode: Binary Tree Level Order Traversal 理解分析
- Leetcode: Binary Tree Level Order Traversal II 理解分析
- LeetCode -- Same Tree 代码分析
- Leetcode: Maximum Depth of Binary Tree 理解分析
- 关于Leetcode中Same Tree一题的理解
- Leetcode: Minimum Depth of Binary Tree 理解分析
- Leetcode: Binary Tree Zigzag Level Order Traversal 理解分析
- Leetcode: Convert Sorted Array to Binary Search Tree 理解分析
- [LeetCode] [Same Tree 2012-09-03 ]
- LeetCode---Binary Tree Level Order Traversal、Binary Tree Level Order Traversal II解题分析
- LeetCode Same Tree
- 【LeetCode从零单排】No100 Same Tree && No101 Symmetric Tree
- [leetcode]Same Tree @ Python
- [LeetCode系列]卡特兰数(Catalan Number) 在求解独特二叉搜寻树(Unique Binary Search Tree)中的应用分析
- Leetcode Same Tree
- Leetcode Same Tree
- 算法分析与设计丨第十八周丨LeetCode(21)——Binary Tree Maximum Path Sum(Hard)
- 4.5 leetcode -5 same-tree
- leetcode之Same Tree
- Same Tree Leetcode c#