LeetCode100. Same Tree 解题报告
Posted 月盡天明
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode100. Same Tree 解题报告相关的知识,希望对你有一定的参考价值。
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51541570
Subject
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.
Explain
判断两个二叉树是否一样(结构一样,每个对应的结点的值也是一样)。
Solution
solution 1
递归遍历
/**
* 0ms
*
* @param p
* @param q
* @return
*/
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 isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
} else {
return false;
}
}
方法简单死了~
solution 2
public boolean isSameTree2(TreeNode p, TreeNode q) {
return (p != null && q != null && p.val == q.val
&& isSameTree2(p.left, q.left) && isSameTree2(p.right, q.right))
|| (p == null && q == null);
}
该方法只是方法一的变形。虽然只是一句话,但是没有方法一结构清晰。
bingo~~
以上是关于LeetCode100. Same Tree 解题报告的主要内容,如果未能解决你的问题,请参考以下文章
[leetcode] 100. Same Tree 解题报告