題目描述：樹的子結構

輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）

題目分析：此題可以拆成兩題，1.在二叉樹中查找是否存在某個結點；2.判斷兩個二叉樹是否有相同的結構

Java代碼：

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

}
public class HasSubtree {
    public
 
 boolean hasSubtree(TreeNode root1,TreeNode root2) {
        boolean res = false;
        if (root1 != null && root2 !=null){
            if (root1.val == root2.val){
                //這時候判斷兩個二叉樹是否有相同的結構
                res = isAHasB(root1, root2);
            }
            if (!res){
                res 
 
= hasSubtree(root1.left,root2);
            }
            if (!res){
                res = hasSubtree(root1.right, root2);
            }
        }
        return res;
    }
　　　//判斷兩個二叉樹是否有相同的結構
    public boolean isAHasB(TreeNode root1,TreeNode root2){
        if (root2 == null) return true;
        if
 
 (root1 == null) return false;
        if (root1.val != root2.val) return false;

        return isAHasB(root1.left, root2.left) && isAHasB(root1.right, root2.right);
    }

}

《劍指Offer》題目：樹的子結構