給定兩個二叉樹s和t，看t是否為s的一個小子樹（相同的結構，相同的數值）。

s為空，False；
s與t完全一致，True；
s的左、右子樹分別于t比較，返回self.isSubtree()。

class Solution:def isSubtree(self, s, t):""":type s: TreeNode:type t: TreeNode:rtype: bool"""if not s: return Falseif self.isMatch(s, t): return Truereturn self.isSubtree(s.left, t) or self.isSubtree(s.right, t)def isMatch(self, s, t):if not (s and t): # if not s or not treturn s == t return (s.val == t.val and self.isMatch(s.left, t.left) and self.isMatch(s.right, t.right))

總結

以上是生活随笔為你收集整理的19/100. Subtree of Another Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。