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

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

引言:

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

1. 单值二叉树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述

题目传送门:

力扣–965.单值二叉树

2. 相同的树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述

题目传送门:

力扣–100.相同的树

3. 另一树的子树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

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

4. 二叉树的前序遍历

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

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

5. 二叉树的遍历

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

牛客-二叉树遍历

http://www.dtcms.com/a/164052.html

相关文章:

  • [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文件
  • AI Agent 孵化器?开源框架CAMEL
  • 驱动开发硬核特训 · Day 24(上篇):走进Linux内核时钟子系统 —— 硬件基础全解析
  • 【自然语言处理与大模型】LangChain大模型应用框架入门①
  • Electron Forge【实战】桌面应用 —— 将项目配置保存到本地
  • 考OCM证书前需要有OCP证书
  • VSCode Verilog环境搭建
  • JVM调优实战(JVM Tuning Pactice)
  • 深入解析 Linux 进程池:原理、实现与高并发优化
  • 【AI面试准备】模型自动化评估
  • 【数据结构与算法】哈希表实现:闭散列 开散列