其他分享
首页 > 其他分享> > 【无标题】

【无标题】

作者:互联网

学习目标:

提示:这里可以添加学习目标
例如:一周掌握 Java 入门知识


学习内容:

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
在这里插入图片描述
解法:

class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        if p == None and q == None:
            return True
        if p == None or q == None:
            return False
        if p.val != q.val :
            return False
        return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)

在这里插入图片描述

标签:None,right,return,相同,self,无标题,isSameTree
来源: https://blog.csdn.net/u014265398/article/details/122761649