26:树的子结构(剑指offer第2版Python)

1、题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 2、代码详解 # -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # 递归终止条件:达到了树A或者树B的叶节点,即遍历完某树 class Solution: # 遍历函数 def HasSubtree(self, pRoot1, pRoot2):