572. Subtree of Another Tree

身体不好

 

 

 

 

 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 }

 

posted @ 2018-09-02 04:42  jasoncool1  阅读(112)  评论(0)  编辑  收藏  举报