题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
/**
* 树的子结构
* @param n
* @return
*/
/**
* @param root1 A
* @param root2 B
* @return
*/
public boolean HasSubtree(TreeNode root1, TreeNode root2) {
if (root2 == null) {
return false;
}
if (root1 == null) {
return false;
}
boolean compare = compare(root1, root2);
if (compare) {
return true;
}
boolean b1 = HasSubtree(root1.left, root2);
if (b1) {
return true;
}
return HasSubtree(root1.right, root2);
}
/**
* @param root1
* @param root2
* @return
*/
public boolean compare(TreeNode root1, TreeNode root2) {
if (root2 == null) {
return true;
}
if (root1 == null) {
return false;
}
if (root1.val != root2.val) {
return false;
}
boolean compare = compare(root1.left, root2.left);
if (!compare) {
return false;
}
return compare(root1.right, root2.right);
}