【无标题】

学习目标:

提示:这里可以添加学习目标
例如:一周掌握 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)

【无标题】

上一篇:VLAN实验


下一篇:Trunk、Trunk、Trunk(外加拓宽的以太网通道建立方法)