题目练习之二叉树那些事儿(续集)


♥♥♥~~~~~~欢迎光临知星小度博客空间~~~~~~♥♥♥

♥♥♥零星地变得优秀~也能拼凑出星河~♥♥♥

♥♥♥我们一起努力成为更好的自己~♥♥♥

♥♥♥如果这一篇博客对你有帮助~别忘了点赞分享哦~♥♥♥

♥♥♥如果有什么问题可以评论区留言或者私信我哦~♥♥♥



✨✨✨✨✨✨个人主页✨✨✨✨✨✨


目录

练习1:二叉树的前序遍历

题目

思路

代码

练习2:二叉树的中序遍历

​编辑

练习3:二叉树的后序遍历

练习4:二叉树遍历

题目

思路

代码


这一篇博客我们继续来看看二叉树的OJ题目练习~

练习1:二叉树的前序遍历

力扣——144二叉树的前序遍历

题目

二叉树的遍历前面我们说过有四种遍历方式,这里需要我们进行前序遍历,我们可以看到它输出结果是没有NULL的,所以为空时直接返回就好了。同时我们可以看到函数第二个参数是int* 类型的,根据他的名字returnSize我们猜测它是前序遍历到的结点个数~并且函数返回类型也是int* ,说明我们需要返回前序遍历结果的数组~

思路

知道了题目的要求,我们可以有下面的思路

首先求出二叉树的结点个数,创建一个结点个数大小的数组,前序遍历将结点保存的数据放到数组中,返回数组

代码

//重定义
typedef struct TreeNode TreeNode;//总结点个数=1+左子树结点个数+右子树结点个数
int BinarySize(TreeNode* root)
{if(root == NULL){return 0;}return 1 + BinarySize(root->left) + BinarySize(root->right);
}
void PreOrder(TreeNode* root,int* arr,int* pi)
{if(root == NULL){return;}//前序遍历//根左右arr[(*pi)++] = root->val;PreOrder(root->left, arr, pi);PreOrder(root->right, arr, pi);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize) {//求二叉树结点个数*returnSize = BinarySize(root);//申请空间int* arr = (int*)malloc((*returnSize) * sizeof(int));//前序遍历,保存数据到数组中int i = 0;//数组下标从0开始PreOrder(root,arr,&i);//返回数组return arr;
}

提交成功~

接下来两个题目是与这个题类似的,思路代码都是类似的~我们这里就直接给出代码~

练习2:二叉树的中序遍历

力扣——94二叉树的中序遍历

 //重定义
typedef struct TreeNode TreeNode;//总结点个数=1+左子树结点个数+右子树结点个数
int BinarySize(TreeNode* root)
{if (root == NULL){return 0;}return 1 + BinarySize(root->left) + BinarySize(root->right);
}void InOrder(TreeNode* root, int* arr, int* pi)
{if (root == NULL){return;}//中序遍历//左根右InOrder(root->left, arr, pi);arr[(*pi)++] = root->val;InOrder(root->right, arr, pi);
}int* inorderTraversal(struct TreeNode* root, int* returnSize) {//求二叉树结点个数*returnSize = BinarySize(root);//申请空间int* arr = (int*)malloc((*returnSize) * sizeof(int));//中序遍历,保存数据到数组中int i = 0;//数组下标从0开始InOrder(root, arr, &i);//返回数组return arr;
}

练习3:二叉树的后序遍历

力扣——145二叉树的后序遍历

//重定义
typedef struct TreeNode TreeNode;//总结点个数=1+左子树结点个数+右子树结点个数
int BinarySize(TreeNode* root)
{if (root == NULL){return 0;}return 1 + BinarySize(root->left) + BinarySize(root->right);
}void PostOrder(TreeNode* root, int* arr, int* pi)
{if (root == NULL){return;}//后序遍历//左右根PostOrder(root->left, arr, pi);PostOrder(root->right, arr, pi);arr[(*pi)++] = root->val;
}int* postorderTraversal(struct TreeNode* root, int* returnSize) {//求二叉树结点个数*returnSize = BinarySize(root);//申请空间int* arr = (int*)malloc((*returnSize) * sizeof(int));//后序遍历,保存数据到数组中int i = 0;//数组下标从0开始PostOrder(root, arr, &i);//返回数组return arr;
}

提交通过~

练习4:二叉树遍历

牛客——二叉树遍历

题目

这里我们会发现题目希望我们编写一个程序,而不是一个函数,那么这里就需要我们自己去创建二叉树,定义二叉树结点,不能使用现成的。

看看题目:题目希望我们给一个给定的字符串进行构造一个二叉树(#代表空格,同时也代表着空树),并且中序遍历二叉树,输出中序遍历二叉树的结果~

思路

首先我们需要定义二叉树结点,申请结点根据给定的字符串构造二叉树(这里我们构造二叉树采用的也是递归构造的方法,先构造根结点,再构造左右子树)最后进行中序遍历输出结果

代码

#include <stdio.h>
#include <stdlib.h>//malloc头文件//定义二叉树结点
typedef char BTNodeDataTye;
typedef struct BinaryTreeNode
{BTNodeDataTye data;struct BinaryTreeNode* left;struct BinaryTreeNode* right;
}BTreeNode;BTreeNode* BuyNode(BTNodeDataTye x)
{BTreeNode* newnode = (BTreeNode*)malloc(sizeof(BTreeNode));if(newnode == NULL){perror("malloc fail");exit(1);}newnode->data = x;newnode->left = newnode->right = NULL;return newnode;
}
BTreeNode* BTreeCreate(BTNodeDataTye* arr,int* pi)
{//取到字符串下标为(*pi)的数据创建结点if(arr[*pi] == '#'){//往后面走,这里为空结点++(*pi);return NULL;}BTreeNode* root = BuyNode(arr[*pi]);//字符串下标往后面走++(*pi);//递归构造左右子树root->left = BTreeCreate(arr,pi);root->right = BTreeCreate(arr,pi);return root;
}void Inorder(BTreeNode* root)
{if(root == NULL){return;}Inorder(root->left);printf("%c ",root->data);Inorder(root->right);
}int main() 
{//输入字符串//题目给出字符串长度不超过100char arr[100];scanf("%s",arr);//构造二叉树int i = 0;//i传地址,形参改变才会影响实参BTreeNode* root = BTreeCreate( arr, &i);//中序遍历Inorder(root);return 0;
}

提交通过~我们再一次体会了递归的暴力美学~

除此之外,我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https:/cloud.tencent.com/developer/support-plan?invite_code=34m59s418000k


♥♥♥本篇博客内容结束,期待与各位优秀程序员交流,有什么问题请私信♥♥♥

♥♥♥如果这一篇博客对你有帮助~别忘了点赞分享哦~♥♥♥


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/60289.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

go语言 分布式一致

flowchart TDStart([接收 key]) --> CheckCache{检查是否被缓存}CheckCache -->|是| ReturnCache1[返回缓存值 ⑴]CheckCache -->|否| CheckRemote{是否应当从远程节点获取}CheckRemote -->|是| HashSelect[使用一致性哈希选择节点]HashSelect --> IsRemote{是否…

【STL栈和队列】:高效数据结构的应用秘籍

前言&#xff1a; C 标准模板库&#xff08;STL&#xff09;为我们提供了多种容器&#xff0c;其中 stack&#xff08;栈&#xff09;和 queue&#xff08;队列&#xff09;是非常常用的两种容器。 根据之前C语言实现的栈和队列&#xff0c;&#xff08;如有遗忘&#xff0c;…

Zabbix 7 最新版本安装 Rocky Linux 8

前言 本实验主要在Rocky Linux 中安装Zabbix&#xff0c;其他centos8、Debian、Ubuntu、Alma Linux都可以安装&#xff0c;就是在中间件有点不同。Nginx就要配置一下&#xff0c;官网给的教程也算是很规范的&#xff0c;就是在MySQL上要自己安装&#xff0c;他没有告诉我们&am…

docker里rtsp推流+同一个docker接受流进行部署

1.参考&#xff1a; https://blog.csdn.net/m0_57609406/article/details/140323327 2.dockerfile命令 # 使用官方 Python 基础镜像 FROM python:3.8.18-slim# 设置工作目录 WORKDIR /usr/src/app# 安装必要的软件包&#xff08;FFmpeg、OpenCV、lsof、RTSP工具&#xff09;…

主进程main.js打印中文时终端显示乱码解决方案

{"name": "aaa","version": "1.0.0","description": "first electron app","main": "main.js","scripts": {// 解决乱码的问题"start": "chcp 65001 && no…

git新手使用教程

git新手使用教程 一、安装和初始化配置2、新建仓库3.工作区域和文件状态4.添加和提交文件5 git reset回退版本6 使用git diff查看差异7 使用git rm删除文件8 .gitignore忽略文件9 注册GitHub账号10 SSH配置和克隆仓库11 关联本地仓库和远程仓库12 Gitee的使用 由B站视频教程整理…

【GPTs】Email Responder Pro:高效生成专业回复邮件

博客主页&#xff1a; [小ᶻZ࿆] 本文专栏: AIGC | GPTs应用实例 文章目录 &#x1f4af;GPTs指令&#x1f4af;前言&#x1f4af;Email Responder Pro主要功能适用场景优点缺点 &#x1f4af;小结 &#x1f4af;GPTs指令 中文翻译&#xff1a; Email Craft 是一款专门用于…

使用yarn,如何编译打包electron?

要使用yarn编译打包Electron应用&#xff0c;可以按照以下步骤操作&#xff1a; 安装Electron Forge或Electron Builder&#xff1a; Electron Forge是一个一体化工具&#xff0c;可以处理Electron应用程序的打包与分发。可以通过yarn安装Electron Forge CLI工具包到项目的devD…

2024下半年软考系统架构师案例分析题试题与答案--ROS机器人操作系统

一、知识点回顾 ROS(Robot Operating System)是一个用于编写机器人软件的框架。它提供了一系列的工具和库,帮助开发者创建复杂的、可以在多种操作系统上运行的机器人应用程序。 ROS的主要特点包括: 分布式计算能力:ROS提供了一种方式让多个计算机或设备协同工作,通过…

uni-app表格带分页,后端处理过每页显示多少条

uni-app表格带分页&#xff0c;后端处理过每页可以显示多少条&#xff0c;一句设置好了每页显示的数据量&#xff0c;不需要钱的在进行操作&#xff0c;在进行对数据的截取 <th-table :column"column" :listData"data" :checkSort"checkSort"…

安川电源模块:YASKAWA CPS-IONB或CPS-I0NB

‌安川电源模块‌是一种直接贴装在印刷电路板上的电源供应器&#xff0c;主要用于为专用集成电路&#xff08;ASIC&#xff09;、数字信号处理器&#xff08;DSP&#xff09;、微处理器、存储器、现场可编程门阵列&#xff08;FPGA&#xff09;及其他数字或模拟负载提供供电。这…

探索Copier:Python项目模板的革命者

文章目录 **探索Copier&#xff1a;Python项目模板的革命者**1. 背景介绍&#xff1a;为何Copier成为新宠&#xff1f;2. Copier是什么&#xff1f;3. 如何安装Copier&#xff1f;4. 简单库函数使用方法4.1 创建模板4.2 从Git URL创建项目4.3 使用快捷方式4.4 动态替换文本4.5 …

密码学知识点整理二:常见的加密算法

常用的加密算法包括对称加密算法、非对称加密算法和散列算法。 对称加密算法 AES&#xff1a;高级加密标准&#xff0c;是目前使用最广泛的对称加密算法之一&#xff0c;支持多种密钥长度&#xff08;128位、192位、256位&#xff09;&#xff0c;安全性高&#xff0c;加密效率…

大模型就业收入高吗?大模型入门到精通,收藏这篇就够了

目前&#xff0c;已经可以说人工智能&#xff08;AI&#xff09;是推动社会进步和产业升级的重要力量。 其中&#xff0c;AI大模型作为人工智能领域的核心技术之一&#xff0c;正引领着新一轮的技术革命。 2024年&#xff0c;AI大模型开发工程师无疑成为了IT行业中最炙手可热…

uni-app表单⑪

文章目录 十七、用户登录-登录界面搭建一、结构样式代码编写 十八、用户登录-表单验证一、userRulesMixin 文件使用二、验证规则编写 十七、用户登录-登录界面搭建 一、结构样式代码编写 uni-forms 插件下载 下载地址&#xff1a;https://ext.dcloud.net.cn/plugin?id2773 s…

Kubebot:一款Google云平台下的Slackbot安全测试工具

Kubebot 今天给大家介绍的是一款名叫Kubebot的安全测试Slackbot&#xff0c;该工具基于Google 云平台搭建&#xff0c;并且提供了Kubernetes后端。 项目架构 数据流 1.API请求由Slackbot发起&#xff0c;发送至API服务器&#xff0c;API服务器以Kubernetes(K8s)集群中的Docke…

树莓派AI视觉小车--5.机器人小车超声波避障

通过超声波模块与小车结合&#xff0c;实现小车超声波避障。确保小车接线已安装&#xff0c;且安装正确。 通过超声波来获取小车与障碍物的距离。当检测到小车与障碍物的距离小于我们的设置的距离时&#xff0c;小车左旋避开障碍物。 运行代码如下所示&#xff1a; from LOBO…

openai Realtime API (实时语音)

https://openai.com/index/introducing-the-realtime-api/ 官方demo https://github.com/openai/openai-realtime-console 官方demo使用到的插件 https://github.com/openai/openai-realtime-api-beta?tabreadme-ov-file 装包配置 修改yarn.lock 这个包是从github下载的 &q…

conda 和 pip 的比较

conda 和 pip 的比较 在使用 Anaconda 管理 Python 环境时&#xff0c;您可以选择使用 conda 或 pip 命令来下载和安装软件包。这两种工具都能够有效地管理包&#xff0c;但它们在管理环境和解决依赖关系时有一些关键的区别。理解这些差异可以帮助您更好地决定在特定情况下使用…

【IC】DTCO

DTCO本质上是DSE。。。 文章A Novel Framework for DTCO: Fast and Automatic Routability Assessment with Machine Learning for Sub-3nm Technology Options中提到&#xff1a; std cell尺寸缩小不一定会在block模块级获得面积收益。。。得综合考虑&#xff0c;综合了设计…