题解 | #树的子结构#

树的子结构

http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def check(self,pRoot1, pRoot2):
        if not pRoot2:
            return True
        elif not pRoot1:
            return False
        elif pRoot1.val!=pRoot2.val:
            return False
        else :
            resL=self.check(pRoot1.left,pRoot2.left)
            if resL==True:
                resR=self.check(pRoot1.right, pRoot2.right)
                return resR
            else:
                return False
    def HasSubtree(self, pRoot1, pRoot2):
        # write code here
        if not pRoot2: return False
        elif not pRoot1: return False
        cur_check=self.check(pRoot1, pRoot2)
        if cur_check==True:
            return True
        else:
            L_check=self.HasSubtree(pRoot1.left, pRoot2)
            if L_check==True:
                return True
            else:
                R_check=self.HasSubtree(pRoot1.right, pRoot2)
                return R_check
            
            
            
            
            
全部评论

相关推荐

07-22 11:35
门头沟学院 Java
谁知道这是为什么吗,有没有懂的佬给讲讲
理智的小饼干又熬夜了:鹅打电话问我参不参加后台提前批,说是有的但还没放官网
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务