本文共 785 字，大约阅读时间需要 2 分钟。

题目

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / 4 5 / 1 2 给定的树 B： 4 / 1

示例1：

输入：A = [1,2,3], B = [3,1]

输出：false

思路：

1.B为空，默认是A的子树 2.A为空，或者A的根节点和B的根节点不同，False （递归头–出口） 3.写判断循环函数，判断两棵树的左节点和右节点作为跟节点时是否符合1、2的情况（拓展部分）递归体 4.递归范围，A左，B、A右，B

# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):	def isSubStructure(self,A,B):		'''		:type A:TreeNode		:type B:TreeNode		:rtype:bool		'''		def recur(A,B):			if not B: return True			if not A or(A.val!=B.val):return False			return recur(A.left,B.left) and recur(A.right,B.right)		return bool(A and B) and (recur(A,B) or isSubStructure(A.left,B) or isSubStructure(A.right,B))

转载地址：http://ziwsi.baihongyu.com/