二叉树问题---判断t1树是否包含t2树全部的拓扑结构

来源:互联网 发布:注塑机机械手编程视频 编辑:程序博客网 时间:2024/05/21 07:09
#判断t1树是否包含t2树全部的拓扑结构def isContain(t1, t2):    def check(t1, t2):        if not t2:            return True        if not t1 or t1.val != t2.val:            return False        return check(t1.left, t2.left) and check(t1.right, t2.right)    return check(t1, t2) or isContain(t1.left, t2) or isContain(t1.right, t2)
阅读全文
2 0