二叉树—leetcode 剑指offer26.树的子结构

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

B是A的子结构， 即 A中有出现和B相同的结构和节点值。

思路：
两个函数的区别：
isSame(A,B):用来判断B的结构是否 与 A的含根节点的子结构 相同。B为空时，B是A的子结构。
isSubStructure(A,B)：用来判断B是否为A的子结构。B为空时，B不是A的子结构。
示例：A=[4,2,3,4,5,6,7,8,9] ，B=[4,8,9]

解答：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isSubStructure(self, A: TreeNode, B: TreeNode) -> bool:
        if not B:
            return False
        if not A:
            return False
        if A.val==B.val:
            return self.isSame(A.left,B.left) and self.isSame(A.right,B.right) or self.isSubStructure(A.left,B) or self.isSubStructure(A.right,B)
        else:
            return self.isSubStructure(A.left,B) or self.isSubStructure(A.right,B)
                        
    
    def isSame(self,A:TreeNode,B:TreeNode)->bool:
        if not B:
            return True
        if not A:
            return False
        if A.val==B.val:
            return self.isSame(A.left,B.left) and self.isSame(A.right,B.right)
        else:
            return False