LeetCode实战:相同的树
题目英文
Given two binary trees, write a function to check if they are the same or not.
Two binary trees are considered the same if they are structurally identical and the nodes have the same value.
Example 1:
Input: 1 1/ \ / \2 3 2 3[1,2,3], [1,2,3]Output: true
Example 2:
Input: 1 1/ \2 2[1,2], [1,null,2]Output: false
Example 3:
Input: 1 1/ \ / \2 1 1 2[1,2,1], [1,1,2]Output: false
题目中文
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1/ \ / \2 3 2 3[1,2,3], [1,2,3]输出: true
示例 2:
输入: 1 1/ \2 2[1,2], [1,null,2]输出: false
示例 3:
输入: 1 1/ \ / \2 1 1 2[1,2,1], [1,1,2]输出: false
算法实现
/*** Definition for a binary tree node.* public class TreeNode {* public int val;* public TreeNode left;* public TreeNode right;* public TreeNode(int x) { val = x; }* }*/public class Solution
{public bool IsSameTree(TreeNode p, TreeNode q){//递归终止条件if (p == null && q == null)return true;if (p != null && q != null && p.val == q.val){return IsSameTree(p.left, q.left)&& IsSameTree(p.right, q.right);}return false;}
}
实验结果
相关图文:
- LeetCode实战:删除链表的倒数第N个节点
- LeetCode实战:合并两个有序链表
- LeetCode实战:两两交换链表中的节点
- LeetCode实战:旋转链表
- 如何利用 C# 实现 K 最邻近算法?
- 如何利用 C# 实现 K-D Tree 结构?
- 如何利用 C# + KDTree 实现 K 最邻近算法?
- 如何利用 C# 对神经网络模型进行抽象?
- 如何利用 C# 实现神经网络的感知器模型?
- 如何利用 C# 实现 Delta 学习规则?
- 如何利用 C# 爬取 One 持有者返利数据!
- 如何利用 C# 爬取BigOne交易所的公告!
- 如何利用 C# 爬取 ONE 的交易数据?
- 如何利用 C# 爬取「京东 - 计算机与互联网图书销量榜」!
- 如何利用 C# 爬取「当当 - 计算机与互联网图书销量榜」!
- 如何利用 C# 爬取「猫眼电影专业版:票房」数据!
- 如何利用 C# 爬取「猫眼电影:国内票房榜」及对应影片信息!
- 如何利用 C# 爬取带 Token 验证的网站数据?
LeetCode实战:相同的树相关推荐
- LeetCode实战:排序链表
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Sort a link ...
- LeetCode实战:除自身以外数组的乘积
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given an ar ...
- LeetCode实战:二叉树的最近公共祖先
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
- LeetCode实战:二叉搜索树中第K小的元素
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
- LeetCode实战:LRU缓存机制
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Design and ...
- LeetCode实战:二叉搜索树的最近公共祖先
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
- LeetCode实战:删除链表中的节点
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Write a fun ...
- LeetCode实战:反转链表
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Reverse a s ...
- LeetCode实战:相交链表
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Write a pro ...
最新文章
- Android使用BroadCastRecevier广播实现接收短信,并利用Toast弹出显示内容
- 【直播回顾及资料下载】小程序云应用入门实操系列课程第一讲...
- ubuntu修改gcc版本
- linux中sqlite3编译时出错,Sqlite3 交叉编译 undefined reference to `fdatasync' 错误解决
- (转)网上常用免费WebServices集合
- 使用上下文属性将C ++对象嵌入QML
- Action类中通过ServletActionContext来获取web资源
- linux 禁ping设置
- Codeforces 832 D Misha, Grisha and Underground
- 图论500道题--评测平台+算法标签
- libs/spandsp/src/floating_fudge.h:40:20: error: implicit declaration of function ‘sin’ [-Werror=impl
- rust工作台可以拾取吗_10台铝型材工作台一周交货可以吗
- mac上数据库管理工具Navicat Premium 连接mySQL
- Pr:速度/持续时间
- 计算机sid 用户sid,win10系统怎么生成新的SID号
- 2015年京胜杯删数!删数
- 分析bootstrap class path not set in conjunction with -source 1.6
- 配置 centos yum源
- Perl中use strict
- 软件测试真的也干不到35岁吗?我还处在水深火热的测试岗...
热门文章
- 字节跳动 录屏功能_一周盘点:Instagram打通视频购物功能 公开叫板TikTok;字节跳动要大力布局跨境出口电商?...
- Python文件的使用
- 华为鸿蒙有机会吗,谷歌重压之下,华为鸿蒙还有机会翻盘吗?全球系统生态之争开启...
- 服务器监控--cacti中英文版安装全解
- 用Swift实现一款天气预报APP(三)
- Windows Azure Pack与SCVMM标签解析分享
- SQL SERVER中ROLLUP的用法
- ESX上ORACLE 10.2RAC(4.在REHAT4.7中安装ORACLE RAC)
- SQL Server的数据库开发工具
- Matlab for Linux常用设置