2021-02-07：給定兩棵二叉樹的頭節點head1和head2，如何判斷head1中是否有某個子樹的結構和head2完全一樣？#福大大架構師每日一題#
uj5u.com熱心網友回復：
def isSubtree(self, s, t):"""
:type s: TreeNode
:type t: TreeNode
:rtype: bool
"""
def isSameTree(p,q):
if not p and not q:
return True
elif not p and q or (not q and p):
return False
else:
if p.val!=q.val:
return False
else:
return isSameTree(p.left,q.left) and isSameTree(p.right,q.right)
prev=[s]
while prev:
node=prev.pop()
if node:
if isSameTree(node,t):
return True
prev.extend([node.left,node.right])
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/257591.html
標籤：Java相關
下一篇：java 根據 url批量下載,發現 幾千位元組 最后下載壓縮玩之后檔案為0,其他正常,求大佬指點!!!!!非常著急!