二叉树—leetcode100.相同的树 and leetcode572.另一个树的子树

题目:相同的树（leetcode100)

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

思路：
1.判断两棵树是否都为空，若是则返回true
2.判断两棵树是否有且仅有一个为空，如是则返回false
3.若两棵树都不为空，则判断下述三个条件是否都成立，如是返回true，否则返回false：
（1）两棵树的根结点值是否相等；
（2）两棵树的左子树是否相同；
（3）两棵树的右子树是否相同

解答：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        if not p and not q:
            return True
        if not p or not q:
            return False
        return p.val==q.val and self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)
        

题目：另一个树的子树（leetcode572)
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

思路：
1.判断两棵树是否都为空，若是则返回true
2.判断两棵树是否有仅有一个为空：
（1）若s不空，t空，返回true;
（2）若s空，t不空，返回false
3.若两棵树都不为空，则判断下述三个条件是否都成立，如是返回true，否则返回false：
（1）两棵树是否相同；
（2）t是否为s的左子树；
（3）t是否为s的右子树；

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSubtree(self, s: TreeNode, t: TreeNode) -> bool:
        if not s and not t:
            return True
        if s and not t:
            return True
        if not s and t:
            return False
        return self.isSametree(s,t) or self.isSubtree(s.left,t) or self.isSubtree(s.right,t)

    def isSametree(self,s:TreeNode,t:TreeNode):
        if not s and not t:
            return True
        if not s or not t:
            return False
        return s.val==t.val and self.isSametree(s.left,t.left) and self.isSametree(s.right,t.right)