我也不知道為什么一開始把isSame無腦簡化為s == t這樣了矩桂？判斷兩顆樹是否相等其實(shí)是另外一道題100. Same Tree
s == t 意思是說s和t是同一棵樹的reference, 但是我們這里的same tree的意思是root.val相同爷贫，左右子樹val相同……但不是指內(nèi)存上同一顆樹萌狂。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSubtree(TreeNode s, TreeNode t) {
if (s == null){
return false;
}
if (isSame(s, t)){
return true;
}
return isSubtree(s.left, t) || isSubtree(s.right, t);
}
private boolean isSame(TreeNode s, TreeNode t){
if (s == null && t == null){
return true;
}
if (s == null || t == null){
return false;
}
if (s.val != t.val){
return false;
}
if (!isSame(s.left, t.left)){
return false;
}
if (!isSame(s.right, t.right)){
return false;
}
return true;
}
}
