二叉树OJ题——相同的树

已于 2024-09-25 22:30:12 修改
阅读量262 收藏
点赞数 3
分类专栏： 刷题集 文章标签： 二叉树 相同的树 数据结构
于 2024-09-16 21:19:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63191002/article/details/142306744
版权

文章目录

一、题目链接

相同的树

二、解题思路

在这里插入图片描述
在这里插入图片描述

三、解题代码

在这里插入图片描述

四、时间复杂度

判断两颗子树是否相同，一般是需要递归遍历树里的所有结点，看看他们是否都结构一致、值一致，此时两棵树才是相同。因此我们可能会误以为此时时间复杂度为O(n^2)，两棵树所有结点都需要遍历完，但其实并不是。
在这里插入图片描述

zhenzhizz`
关注
专栏目录
二叉树OJ题——对称二叉树
m0_63191002的博客
09-18 114
对称二叉树
二叉树OJ题——4.相同的树
2301_76653277的博客
12-26 359
首先比较根节点是否相同，然后分别比较左右子树是否相同。
二叉树OJ题——二叉搜索树与双向链表
m0_63191002的博客
09-21 183
题目描述：将一颗二叉搜索树变成一个有序的双向链表。
二叉树OJ题——另一棵树的子树
m0_63191002的博客
09-16 224
题目描述：判断当前树A是否是树B的子树。时间复杂度：O(n*m)
二叉树OJ题————获取一棵树的左、右视图
m0_63191002的博客
09-20 162
（1）、与层序遍历的解题步骤一致，如果是获取树的左视图，就只将树的左结点放入队列中。（2）、如果是获取树的右视图，就只将树的右结点放入队列中。（alibaba考试题）
二叉树OJ题——递归实现二叉树的前序遍历
m0_63191002的博客
09-16 305
二叉树前序遍历后需要返回一个 list。
二叉树OJ题——5.对称二叉树
2301_76653277的博客
12-26 434
判断一个树是否对称，首先要判断左右孩子是否对称相等，还需要判断左孩子的左子树是否和右孩子的右子树对称，左孩子的右子树是否和右孩子的左子树对称。
二叉树OJ题——递归实现二叉树的后序遍历
m0_63191002的博客
09-20 210
（2）、不为空，就递归树的左子树、右子树、遇到树的根，就将根add进list即可。（1）、判断树的root结点是否为空，为空就返回空的list。
二叉树OJ题——判断一颗二叉树是否是完全二叉树
m0_63191002的博客
09-19 124
【代码】二叉树OJ题——判断一颗二叉树是否是完全二叉树。
二叉树进阶oj题
Ll_R_lL的博客
11-02 645
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。递归调用太深，容易奔溃。
二叉树的扩展——主要方法和基本算法等
Bryant_a_t的博客
09-24 888
1、求树的高度 思路：二叉树的高度等于左右子树里面的最大高度。 int high(BtNode* ptr) { if(ptr == NULL)return 0; int L = high(ptr->lchild); int R = high(ptr->rchild); if(L>R) return (L+1); return (R+1); } 2、
【每日OJ —— 101. 对称二叉树】
qq_73900397的博客
12-04 725
每日OJ —— 101. 对称二叉树
[05数据结构](初阶)二叉树的基本理解、堆的概念和结构及二叉树OJ面试题
再吃一个橘子
11-16 961
满二叉树是特殊的完全二叉树
【每日OJ —— 572. 另一棵树的子树】
qq_73900397的博客
12-03 671
每日OJ —— 572. 另一棵树的子树
前端常用算法和数据结构
renqq001的博客
10-17 292
前端常用算法和数据结构
#数据结构（一）
2302_79847831的博客
10-17 198
2 创造顺序表3 判断是否为空4遍历输出5 查找索引位置6 删除7 在固定位置插入。
数据结构(8.2_1)——插入排序
最新发布
m0_65240792的博客
10-17 192
算法思想：每次将一个待排序的记录按其关键字大小插入到前面已排序好的子序列中，直到全部记录插入完成。 代码实现 (带哨兵) 空间复杂度：O(1)时间复杂度:主要来自对比关键字，移动元素，若有n个元素，则需要n-1趟处理最好情况：共n-1趟处理，每一趟只需要对比关键字1次，不用移动元素———O(n)最坏情况：第1趟：对比关键字2次，移动元素3次第2趟：对比关键字3次，移动元素4次...第i趟：对比关键字i+1次，移动元素i+2次———O(n^2)平均时间复杂度：O(n^2) 思路：先用折半查找
【数据结构】之数组详解
weixin_64178283的博客
10-17 764
数组是数据结构中最基础的概念之一，它在编程中被广泛应用。理解数组的工作原理、操作方式以及底层实现，对于我们构建更复杂的数据结构和算法至关重要。本文将从多个角度深入剖析数组，并辅以Java代码示例进行讲解，帮助你建立对数组的深刻理解。
浙大数据结构：10-排序4 统计工龄
qq_74924951的博客
10-14 177
简单题
清华大学版数据结构——深入解析树与二叉树
"数据结构（清华大学版）——树和二叉树" 在计算机科学中，树是一种非线性数据结构，广泛应用于各种算法和数据存储。清华大学版的数据结构教材详细阐述了树和二叉树的相关概念，这对于理解和掌握数据结构至关重要。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值