Leetcode 100.相同的树

Time: 20190901题目描述给定两个二叉树编写一个函数来检验它们是否相同。如果两个树在结构上相同并且节点具有相同的值则认为它们是相同的。示例 1:输入:11/\/\2323[1,2,3], [1,2,3]输出: true示例 2:输入:11/\22[1,2], [1,null,2]输出: false示例 3:输入:11/\/\2112[1,2,1], [1,1,2]输出: false来源力扣LeetCode链接https://leetcode-cn.com/problems/same-tree著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。思路站在当前结点上思考如果当前结点都为空表示是空树可以认为相等。如果一个空一个非空则肯定不相等。然后接着判断值是否相等相等不能认为是相同的树但不相等一定是不同的树。递归出口写完就进入递归体分左右两支进入两个均相等才是相同的树。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val x# self.left None# self.right NoneclassSolution:defisSameTree(self,p:TreeNode,q:TreeNode)-bool:ifpNoneandqNone:returnTrueifpNoneorqNone:returnFalseifp.val!q.val:returnFalsereturnself.isSameTree(p.left,q.left)andself.isSameTree(p.right,q.right)END.