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

10多年的市中網站建設經驗，針對設計、前端、開發、售后、文案、推廣等六對一服務，響應快，48小時及時工作處理。營銷型網站的優勢是能夠根據用戶設備顯示端的尺寸不同，自動調整市中建站的顯示方式，使網站能夠適用不同顯示終端，在瀏覽器中調整網站的寬度，無論在任何一種瀏覽器上瀏覽網站，都能展現優雅布局與設計，從而大程度地提升瀏覽體驗。創新互聯公司從事“市中網站設計”,“市中網站推廣”以來，每個客戶項目都認真落實執行。

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    def HasSubtree(self, pRoot1, pRoot2):
        def helper(root1, root2):
            # 如果root2已經遍歷完了，說明root2的每一個節點都能在pRoot1找到對應的節點
            if not root2:
                return True
            # 如果pRoot1遍歷完而pRoot2還沒遍歷完，說明這root1不是對應的子樹根節點
            if not root1:
                return False
            # 如果遍歷過程中存在值不相等的節點，說明不是要找的子樹
            if root1.val != root2.val:
                return False
            # 如果當前節點的值相同，那么繼續遍歷剩下的節點
            return (helper(root1.left, root2.left)
                    and helper(root1.right, root2.right))

        # 由于題目規定，空樹不是子結構，所以特殊處理這種情況
        if not pRoot2 or not pRoot1:
            return False

        res = False
        # 首先找到pRoot1中與pRoot2的根節點的值相同的節點root1，
        # 然后按照與pRoot2相同的順序去遍歷找到的root1，如果以root1為根節點的子樹和pRoot2一樣
        # 那么說明在pRoot1中找到了跟pRoot2一樣的子樹。
        if pRoot1.val == pRoot2.val:
            res = helper(pRoot1, pRoot2)
        if not res:
            # 遞歸遍歷pRoot1，直到找到一個子樹或者遍歷完整棵樹
            res = self.HasSubtree(pRoot1.left, pRoot2) \
                  or self.HasSubtree(pRoot1.right, pRoot2)
        return res

當前標題：劍指offer：樹的子結構
轉載注明：http://m.newbst.com/article20/gcidjo.html

成都網站建設公司_創新互聯，為您提供軟件開發、電子商務、做網站、云服務器、全網營銷推廣、

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯