Leetcode刷题记录——572. 另一个树的子树

最新推荐文章于 2022-08-14 15:51:40 发布

1996MZH

最新推荐文章于 2022-08-14 15:51:40 发布

阅读量91

点赞数

分类专栏： leetcode python编程技巧

本文链接：https://blog.csdn.net/weixin_41545780/article/details/107442769

版权

python编程技巧同时被 2 个专栏收录

286 篇文章 0 订阅

订阅专栏

leetcode

254 篇文章 0 订阅

订阅专栏

在这里插入图片描述

定义一个函数
判断以输入的两个节点位根的树是否是相同的树

主函数
如果t是s的一个子树的话
需由t和s是相同的树或 t是s的左孩子的一个子树或 t是s的右孩子的一个子树


# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:

    def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:
        if s == None:
            return False
        return True if self.is_same_tree(s,t) or self.isSubtree(s.left,t) or self.isSubtree(s.right,t) else False

    def is_same_tree(self,a,b):
        #if b in self.res and a in self.res[b]:
        #    return True
        if (a == None and b != None) or (a != None and b == None):
            return False
        if a == None and b == None:
            return True
        if a.val == b.val and self.is_same_tree(a.left,b.left) and self.is_same_tree(a.right,b.right):
            return True
        else:
            return False