子樹

子樹
有兩個不同大小的二叉樹: T1 有上百萬的節(jié)點; T2 有好幾百的節(jié)點。請設(shè)計一種算法,判定 T2 是否為 T1的子樹。
子樹

def isEqual(self,T1, T2):
        if T1 == None or T2 == None: 
            return T1 == T2;
        
        if T1.val != T2.val:
            return False
        return self.isEqual(T1.right, T2.right) and self.isEqual(T1.left, T2.left)
        
    def isSubtree(self, T1, T2):
        # write your code here
        if T2 == None:
            return True
        if T1 == None:
            return False
    
        if self.isEqual(T1, T2): 
            return True
            
        if self.isSubtree(T1.right, T2) or self.isSubtree(T1.left, T2):
            return True 
              
        return False

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 描述 有兩個不同大小的二叉樹: T1 有上百萬的節(jié)點; T2 有好幾百的節(jié)點。請設(shè)計一種算法,判定 T2 是否為 ...
    6默默Welsh閱讀 690評論 0 1
  • 題目 有兩個不同大小的二進制樹: T1有上百萬的節(jié)點; T2有好幾百的節(jié)點。請設(shè)計一種算法,判定 T2是否為 T1...
    六尺帳篷閱讀 636評論 0 3
  • 版權(quán)聲明:本文為博主原創(chuàng)文章,未經(jīng)博主允許不得轉(zhuǎn)載。 難度:容易 要求: 有兩個不同大小的二進制樹: T1有上百萬...
    柒黍閱讀 283評論 0 0
  • 樹的概述 樹是一種非常常用的數(shù)據(jù)結(jié)構(gòu),樹與前面介紹的線性表,棧,隊列等線性結(jié)構(gòu)不同,樹是一種非線性結(jié)構(gòu) 1.樹的定...
    Jack921閱讀 4,750評論 1 31
  • 靜靜聽、細細想,一切就如夢一場。冬天的別離很是荒涼,仿佛天空忽來的雪花,比秋天還感傷。我還能怎樣,你還要我怎樣;我...
    ZS的藍小星閱讀 411評論 0 0

友情鏈接更多精彩內(nèi)容