LeetCode 训练场:100. 相同的树

简介: LeetCode 训练场:100. 相同的树

1. 题目

100. 相同的树

2. 描述

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

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

示例 1:

image.png

image.png3. 思路

利用二叉树刷题递归遍历框架,先对根节点进行操作,然后再递归左右子节点即可。


当两棵树的当前节点都为 null 时返回 true


当其中一个为 null 另一个不为 null 时返回 false


当两个都不为空但是值不相等时,返回 false


以上三步完成对根节点的操作,接下来对左右子节点进行递归即可


// 递归访问
void traverse(TreeNode root){
    // 前序遍历,先操作根节点
    traverse(root.left);
    // 中序遍历,操作左子节点
    traverse(root.right);
    // 后序遍历,操作右子节点
}

4. 实现

public boolean isSameTree(TreeNodeTest p, TreeNodeTest q) {
    /*
     * 先进行根节点的判断
     */
    // 两者均为 null,说明相等
    if (p == null && q == null) {
        return true;
    }
    // 其中一个为 null,说明不相等
    if (p == null || q == null) {
        return false;
    }
    // 两者均非 null,但值不同,说明不相等
    if (p.val != q.val) {
        return false;
    }
    // 根节点判断之后,在判断左右节点
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
目录
相关文章
|
Python
【Leetcode刷题Python】剑指 Offer 26. 树的子结构
这篇文章提供了解决LeetCode上"剑指Offer 26. 树的子结构"问题的Python代码实现和解析,判断一棵树B是否是另一棵树A的子结构。
142 4
|
Python
【Leetcode刷题Python】538. 把二叉搜索树转换为累加树
LeetCode上538号问题"把二叉搜索树转换为累加树"的Python实现,使用反向中序遍历并记录节点值之和来更新每个节点的新值。
75 3
|
算法 C语言 容器
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(下)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
104 7
LeetCode———100——相同的树
LeetCode———100——相同的树
115 4
|
C语言
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(中)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
113 1
|
算法 C语言 C++
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(上)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
93 1
|
SQL 算法 数据可视化
LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】
LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】
|
存储 SQL 算法
LeetCode题目100:递归、迭代、dfs使用栈多种算法图解相同的树
LeetCode题目100:递归、迭代、dfs使用栈多种算法图解相同的树
|
存储 算法 数据可视化
python多种算法对比图解实现 验证二叉树搜索树【力扣98】
python多种算法对比图解实现 验证二叉树搜索树【力扣98】