leetCode 题 - 100. 相同的树

题目

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

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

示例 1:

示例 2:

示例 3:

答案如下:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:if not p and not q:  # 如果两个树都是空的,则结构相同,返回Truereturn True# 如果两个树都不是空的进入下面的判断    elif p is not None and q is not None:if p.val == q.val: # 如果pq元素相同,递归其左右子树结点return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)else: # 如果且元素不相同直接返回Falsereturn Falseelse: # 进入此else表明两个树一个是空的,一个不是空的,所以返回Falsereturn False

leetCode 题 - 100. 相同的树相关推荐

LeetCode 题集：字典树
本文介绍 LeetCode 题集中,有关字典树的问题. 208. Implement Trie (Prefix Tree)(实现 Trie (前缀树)) 问题描述思路与代码本题是基本的字典树问题, ...
学渣的刷题之旅 leetcode刷题 100.相同的树
给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 我的c++代码 /*** Definition for a binary tree ...
【Leetcode】100. 相同的树
题目给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1/ \ / \2 3 2 3[1,2,3], [1 ...
LeetCode 热题100答案
leetcode 热题100 文章目录 leetcode 热题100 [2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/) [3. ...
LeetCode Top 100 Liked 点赞最高的 100 道算法题
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛本文关键词:刷题顺序,刷题路径,好题,top100,怎么刷题,Leet ...
【leetcode热题100】刷题记录（5-8）
[leetcode热题100]刷题记录(5-8) 5. 最长回文子串 2. 两数相加 3. 无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串题目链接给你一个字符串 s,找到 ...
LeetCode 96~100
前言本文隶属于专栏<LeetCode 刷题汇总>,该专栏为笔者原创,引用请注明来源,不足和错误之处请在评论区帮忙指出,谢谢! 本专栏目录结构请见LeetCode 刷题汇总正文幕布幕 ...
LeetCode 题练习记录
LeetCode 题练习第一天 leetcode283-- 移动零第二天 leetcode1–两数之和 leetcode题库11–盛最多水的容器今天做了这两道题,用到了map,使用空间换时间,应 ...
给定一个二叉树的根节点 root ，返回它的中序遍历。【LeetCode Hot 100】
力扣热题100之第94题方法一.递归法: 首先我们得知道什么是二叉树的中序遍历:左子树节点 - 根节点 - 右子树节点.就是遇到节点时,优先遍历该节点的左子树,等遍历完了再到根节点,最后是右子树.如 ...

leetCode 题 - 100. 相同的树

题目

leetCode 题 - 100. 相同的树相关推荐

最新文章

热门文章