【8月打卡~Leetcode每日一题】100. 相同的树（难度：简单）

最新推荐文章于 2022-01-26 15:03:27 发布

dinosaurcity

最新推荐文章于 2022-01-26 15:03:27 发布

阅读量106

点赞数

分类专栏：模拟/遍历文章标签：算法 python

本文链接：https://blog.csdn.net/qq_42247018/article/details/107855325

版权

模拟/遍历专栏收录该内容

59 篇文章 0 订阅

订阅专栏

100. 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
在这里插入图片描述
之前做过，用递归即可。

# 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 or not q):
            if(p == q):
                return True
            return False
        
        return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right) and p.val==q.val