參考鏈接
t是s的子樹有三種情況：

t 和 s相等（t和s的根值相等，t的左子樹與s的左子樹相等且t的右子樹與s的右子樹相等）

t 在s 的左子樹里面

t在s 的右子樹里面

class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = right def is_same(s,t):# 判斷兩個樹是否相等if (not s and not t): return True# 二者都為空if not ( s and t): return False # 二者一個為空，另一個不為空return s.val == t.val and is_same(s.left,t.left) and is_same(s.right,t.right)class Solution:def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:if (not s and not t): return Trueif (not s and t): return Falsereturn is_same(s,t) or self.isSubtree(s.left,t) or self.isSubtree(s.right,t)

總結(jié)

以上是生活随笔為你收集整理的572. 另一个树的子树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。