51,412
社区成员
发帖
与我相关
我的任务
分享2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和head2完全一样？
2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和head2完全一样？#福大大架构师每日一题#
...全文
请发表友善的回复…
发表回复
KeepSayingNo 2021-02-07
- 打赏
- 举报
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])
