身体不好
1 class Solution { 2 public boolean isSubtree(TreeNode s, TreeNode t) { 3 if(t == null) return true; 4 if(s == null) return false; 5 return (dfs(s, t) || isSubtree(s.left,t) || isSubtree(s.right, t)); //后两个是isSubtree 6 7 } 8 9 public boolean dfs (TreeNode s, TreeNode t) { 10 if(s == null && t == null) return true; 11 if(s == null) return false; 12 if(t == null) return false; 13 if(s.val == t.val) { 14 return (dfs(s.left, t.left) && dfs(s.right, t.right)); 15 }else { 16 return false; 17 } 18 } 19 }