当前位置: 首页 > news >正文

《数据结构之美--二叉树oj题练习》

引言:

上次我们学习了二叉树这一数据结构,这次我们就针对二叉树来做一些oj题来巩固一下

1. 单值二叉树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述

题目传送门:

力扣–965.单值二叉树

2. 相同的树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述

题目传送门:

力扣–100.相同的树

3. 另一树的子树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

力扣–572.另一颗树的子树

4. 二叉树的前序遍历

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

主函数:
在这里插入图片描述
求二叉树节点个数、前序遍历
在这里插入图片描述

题目传送门:

力扣-144.二叉树的前序遍历

5. 二叉树的遍历

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述
在这里插入图片描述
pi是用来标记字符数组的下标,记录此时走到了哪里。

题目传送门:

牛客-二叉树遍历

相关文章:

  • [stm32] 4-1 USART(1)
  • 51单片机快速入门之 SPI通信 2025年4月29日09:26:32
  • ‘WebDriver‘ object has no attribute ‘find_element_by_class‘
  • 「Mac畅玩AIGC与多模态08」开发篇04 - 基于 OpenAPI Schema 开发专用 Agent 插件
  • LeetCode[347]前K个高频元素
  • ASP.NET MVC​ 入门指南五
  • 当跨网文件传输遇上医疗级安全筛查
  • Python部署Flask项目
  • 优雅的酸碱中和反应动画演示工具
  • HCIA-Datacom 高阶:VLAN、VLANIF 与静态路由综合实验
  • ‌AI情感陪伴:垂直化深耕与心智化革命重塑情感连接未来
  • 新人销售如何找精准客户?
  • 关于本地端口启动问题
  • 被关在idea小黑屏里写spark程序
  • yolov8使用
  • BFS最短路
  • 深入分析OpenCV技术原理:计算机视觉的核心力量
  • 数字化浪潮下的工业变革:企业转型的战略机遇与挑战
  • Open WebUI 设置通过硅基流动访问 DeepSeek v3 教程​
  • 偶然发现Git文件夹非常大,使用BGF来处理Git历史Blob文件
  • 东风着陆场近日气象条件满足神舟十九号安全返回要求
  • 游客曝九寨沟打网约车被出租车围堵,景区回应:当地无合规网约车
  • 王毅会见泰国外长玛里:坚决有力打击电诈等跨境犯罪
  • 初步结果显示,卡尼领导的加拿大自由党在联邦众议院选举中获胜
  • 走访中广核风电基地:701台风机如何乘风化电,点亮3000万人绿色生活
  • 外交部:欢迎外国朋友“五一”来中国