题目英文
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 验证的网站数据？
