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

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

引言:

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

1. 单值二叉树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述

题目传送门:

力扣–965.单值二叉树

2. 相同的树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

在这里插入图片描述

题目传送门:

力扣–100.相同的树

3. 另一树的子树

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

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

4. 二叉树的前序遍历

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

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

5. 二叉树的遍历

题目:

在这里插入图片描述

思路分析:

在这里插入图片描述

代码实现:

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

题目传送门:

牛客-二叉树遍历

http://www.xdnf.cn/news/3001.html

相关文章:

  • 数据结构每日一题day13(链表)★★★★★
  • C语言教程(二十二):C 语言头文件详解
  • kafka消息的顺序性如何保持一致的
  • HTML Picture标签详细教程
  • 使用DDR4控制器实现多通道数据读写(十)
  • SpringBoot中获取系统及硬件信息
  • I2C、SPI、UART 协议详解:优缺点与使用场景
  • Git操作指令
  • Nacos源码—2.Nacos服务注册发现分析三
  • 数据库概论速成期中版
  • RHCE第七章:SElinux
  • 初中九年级学生体测准考证照片采集软件使用说明
  • 机器学习之五:基于解释的学习
  • 【codeforces 2104D,E】欧拉筛,字符串上dp
  • 深度剖析 RocketMQ 5.0 之消息进阶:如何支撑复杂业务消息场景?
  • 飞鸟游戏模拟器 1.0.3 | 完全免费无广告,内置大量经典童年游戏,重温美好回忆
  • React 19 用到的新特性
  • CosyVoice、F5-TTS、GPT-SoVITS、Fish-Speech声音模型项目深度对比:选型指南
  • Linux 下编译BusyBox
  • SVMSPro平台获取Websocket视频流规则
  • 设计模式每日硬核训练 Day 17:中介者模式(Mediator Pattern)完整讲解与实战应用
  • 顺序结构双链表的实现
  • 【LLM】解析RAG增强检索技术:原理、实现与应用
  • 【HCIA】VRRP
  • LeetCode 2906 统计最大元素出现至少K次的子数组(滑动窗口)
  • 软件测试基础知识详解
  • 【AI面试准备】负责所有Al产品的模型能力评估及测试,保障AI产品的质量
  • AI Agent Protocols:现状、挑战与未来展望
  • 使用VS2022开发并部署QT应用
  • Karmada 多 Kubernetes集群管理实战