100. 相同的树

最新推荐文章于 2024-07-12 18:12:33 发布

square_Tsou

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量81

点赞数

分类专栏：算法文章标签： leetcode

本文链接：https://blog.csdn.net/square_zou/article/details/84306726

版权

算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

Problem

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

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

在这里插入图片描述

too young 思路

试图用链表的方法，但是失败了

dalao 思路-20ms

是我孤陋寡闻了，没仔细看定义

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isSameTree(self, p, q):
        def t(n):
            return n and (n.val, t(n.left), t(n.right))
        return t(p) == t(q)