树的子结构

题目

解题

/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;

public TreeNode(int val) {
this.val = val;

}

}
*/
public class Solution {
public boolean HasSubtree(TreeNode r1,TreeNode r2) {
if(r1== null && r2 == null)
return false;
if(r1==null && r2!=null)
return false;
if(r1!=null && r2==null)
return false;
if(r1.val== r2.val){
if(isSubTree(r1,r2))
return true;
}
if(HasSubtree(r1.left,r2))// 比较左子树
return true;
else
return HasSubtree(r1.right,r2);  // 比较右子树
}
// 判断以r2是否是r1的一部分，同时是一r1结点开始比较
public boolean isSubTree(TreeNode r1,TreeNode r2){
if(r1== null && r2 == null)
return true;
if(r1==null && r2!=null)
return false;
if(r1!=null && r2==null)
return true;
if(r1.val == r2.val){
return isSubTree(r1.left,r2.left) && isSubTree(r1.right,r2.right);
}
return false;
}
}