剑指offer:17 20

第17题:树的子结构 题目说明:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 程序: 第一步:遍历树A,找到与树B根结点一样的结点R,找到则进行第二步,否则进行递归查找; 第二步:判断树A中以R为根结点的子树是否和树B具有相同结构,使用递归一次判断当前结点和左右子树,注意边界退出条件和可能报错情况。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None #