剑指Offer(Python多种思路实现):树的子结构

上传:json17988 浏览: 35 推荐: 0 文件:PDF 大小:22KB 上传时间:2020-12-23 00:35:55 版权申诉
剑指Offer(Python多种思路实现):树的子结构 面试26题: 题目:树的子结构 题:输入两棵二叉树A和B,判断B是不是A的子结构。 解题思路一:递归,注意空指针的情况。 class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here res=False if pRoot1 and pRoot2: if pRoot1.val==pRoot2.val: res=self.SubtreeCore(pR
上传资源
用户评论