LeetCode--572. Subtree of Another Tree(另一个树的子树)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiaoxiaoley/article/details/79975420

题目:
给定两个二叉树,s和t,判断t是否是s的一个子树。

解题思路:
先定义一个函数来判断s和t是否完全相同。再对s的每一个节点遍历,看s以该节点为根节点,是否和t完全相同。

代码(Python):

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

class Solution(object):
    def isSubtree(self, s, t):
        """
        :type s: TreeNode
        :type t: TreeNode
        :rtype: bool
        """
        def IfSame(s,t):
            if s==None and t==None:
                return True
            elif s==None and t!=None:
                return False
            elif s!=None and t==None:
                return False
            if s.val==t.val:
                return IfSame(s.left,t.left) and IfSame(s.right,t.right)
        
        def Sub_s(s,t):
            if IfSame(s,t):
                return True
            elif s!=None:
                return Sub_s(s.left,t) or Sub_s(s.right,t)
            else:
                return False
            
        return Sub_s(s,t)

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页