树1----7-3 列出叶结点

对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。

输入格式:

首先第一行给出一个正整数 n(≤10),为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 "-"。编号间以 1 个空格分隔。

输出格式:

在一行中按规定顺序输出叶结点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

8
1 -
- -
0 -
2 7
- -
- -
5 -
4 6

输出样例:

4 1 5

代码演示:

#include<stdio.h>
#include<stdlib.h>
typedef struct node{int data;struct node*left;struct node*right;
}Node;
typedef struct que{Node *data[1000];int front;int rear;
}queue;int Findhead(char **node,int n){int test[n];for(int i=0;i<n;i++){test[i] = 0;}for(int i=0;i<n;i++){if(node[i][0] != '-'){test[(node[i][0]-'0')] = 1;}if(node[i][2] != '-'){test[(node[i][2]-'0')] = 1;}}int flag;for(int i=0;i<n;i++){if(test[i] == 0){flag = i;break;}}return flag;
}Node *createtree(int head,Node *root,char **node,int n){root = (Node*)malloc(sizeof(Node));root->data = head;root->left = NULL;root->right = NULL;if(node[head][0]!='-'){root->left = createtree(node[head][0]-'0',root->left,node,n);}if(node[head][2]!='-'){root->right = createtree(node[head][2]-'0',root->left,node,n);}return root;}
void levelprintleave(Node *root)
{int flag = 0;if(root){queue *Q = (queue*)malloc(sizeof(queue));Q->front = -1;Q->rear = -1;Q->data[++Q->rear] = root;//初始化while(Q->front<Q->rear){Node *item = Q->data[++Q->front];//留值if(!item->left&&!item->right){if(flag==0){flag = 1;printf("%d",item->data);}elseprintf(" %d",item->data);//访问}if(item->left){Q->data[++Q->rear] = item->left;}if(item->right){Q->data[++Q->rear] = item->right;}}}
}int main()
{int n;scanf("%d",&n);char **node = (char**)malloc(sizeof(char*)*n);getchar();for(int i=0;i<n;i++){node[i] = (char *)malloc(sizeof(char)*4);gets(node[i]);}int head = Findhead(node,n);Node *root = createtree(head,root,node,n);levelprintleave(root);return 0;
}

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

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

相关文章

Web前端编程网站:探索编程世界的新窗口

Web前端编程网站&#xff1a;探索编程世界的新窗口 在数字化时代的浪潮中&#xff0c;Web前端编程网站如雨后春笋般涌现&#xff0c;为编程爱好者们打开了一扇探索编程世界的新窗口。这些网站不仅提供了丰富的学习资源&#xff0c;还搭建了一个交流与分享的平台&#xff0c;让…

git版本控制工具常用命令

一、本地仓库管理 push 向远程推送代码 pulll 拉取代码 二、远程仓库管理 三、分支操作 本地主分支master 远程主分支main head指向当前分支 查看&#xff1a;git branch 创建分支: git branch 名字 切换分支&#xff1a;git checkout 名字 合并分支&#xff1a;git…

FPGA SPI采集ADC7606数据

一,SPI总线的构成及信号类型 SPI总线只需四条线(如图1所示)就可以完成MCU与各种外围器件的通讯: 1)MOSI – Master数据输出,Slave数据输入 2)MISO – Master数据输入,Slave数据输出 3)SCK – 时钟信号,由Master产生 4)/CS – Slave使能信号,由Master控制。 在一个SPI时…

gdb调试器

目录 一、前言 debug和release 二、调试操作 2.1、退出 quit 2.2、调试 run 2.3、打断点 b 2.4、查看断点 info b 2.5、查看代码 l 2.6、删除断点 d 2.7、逐过程 n 2.8、打印变量内容 p 2.9、逐语句&#xff08;进入函数&#xff09; s 2.10、查看函数调用堆栈 …

Spring (47)如何在Spring Cloud中实现服务发现

在Spring Cloud中&#xff0c;服务发现的功能通常是通过Eureka、Consul或Zookeeper等服务发现工具来实现的。这些工具提供了运行时的服务注册、发现和健康检查等功能。我们将以Eureka为例来深入解析如何在Spring Cloud中实现服务发现。 Eureka的核心概念 Eureka Server: 服务…

【GD32F303红枫派使用手册】第十一节 ADC-电源电压单通道ADC检测实验

11.1 实验内容 通过本实验主要学习以下内容&#xff1a; ADC的简介 GD32F303 ADC工作原理 查询方式实现ADC单通道采样 11.2 实验原理 11.2.1 ADC原理 我们知道&#xff0c;自然界中有非常多的模拟信号&#xff0c;比如上一节提到的光照强度&#xff0c;还有其他的例如温…

Python的动态类型系统是什么

Python的动态类型系统是指Python语言在运行时确定变量类型的一种特性&#xff0c;而非在编译时。以下是关于Python动态类型系统的详细解释&#xff1a; 动态类型的定义&#xff1a; 动态类型指的是在运行时&#xff0c;变量的数据类型可以根据其赋值的内容动态确定。这与静态类…

RTOS笔记--任务通知+软件定时器

任务通知的本质 对于之前使用过的几种互斥操作方式队列&#xff0c;互斥量&#xff0c;信号量&#xff0c;事件组&#xff0c;他们都是黑箱操作&#xff0c;对于写入和读取的任务来说并不知道对方是哪个任务&#xff0c;只是操作环形缓冲区和链表。 而任务通知的方式就是通知方…

LeetCode-day07-312. 戳气球

LeetCode-day07-312. 戳气球 题目描述示例示例1&#xff1a;示例2&#xff1a; 思路代码 题目描述 有 n 个气球&#xff0c;编号为 0 到 n - 1&#xff0c;每个气球上都标有一个数字&#xff0c;这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球&#…

【CS.AL】算法复杂度分析 —— 时间复杂度详解

文章目录 1 概述2 时间复杂度的详细分析2.1 常数时间复杂度&#xff08;O(1&#xff09;&#xff09;2.2 对数时间复杂度&#xff08;O(log n)&#xff09;2.3 线性时间复杂度&#xff08;O(n)&#xff09;2.4 线性对数时间复杂度&#xff08;O(n log n)&#xff09;2.5 平方时…

程序的基本结构、cout语句(c++语言)

一、如何下载Dev C 登录网站&#xff1a;ht.51goc.com 二、安装Dev C 一、启动Dev C 双击桌面的图标 二、新建一个程序 三、复制一个程序 请你复制以下代码到“程序编辑区” #include<bits/stdc.h> using namespace std; int main() { cout<<"Hell…

详解MySQL完整性约束

完整性约束条件是对字段进行限制&#xff0c;要求用户对该属性进行的操作符合特定的要求。如果不满足完整性约束条件&#xff0c;数据库系统将不再执行用户的操作。MySQL 完整性约束常用的操作有六大操作&#xff1a; 主键约束唯一约束 unique非空 not null默认值约束(default…

计网仿真综合实验 实验十二

实验十二 综合网络实验 实验过程 IP配置说明参考连线配置OSPF使公司内部联通 路由器R1的OSPF配置路由器R2的OSPF配置路由器R3的OSPF配置R1、R2、R3的相关解释路由器R4的OSPF配置路由器R5的OSPF配置路由器R6的OSPF配置R4、R5、R6解释: 路由器R2的RIP配置路由器R7的RIP配置 总结 …

MicroPython esp32 连接wifi 配网

整体流程&#xff1a; 1&#xff09;开启STA 和 AP 模式 2&#xff09;扫描周围wifi 保存在 变量 wifi_list&#xff08;后面要用到&#xff09; 3) 尝试STA模式连接Wifi&#xff0c;并查寻状态。 4) 如果STA 无法连网&#xff0c;就用AP模式&#xff0c;创建热点。 5&a…

Radash 轻量级的函数工具集

Radash 是一个现代的 JavaScript 实用程序库&#xff0c;旨在提供高效、轻量级的函数工具集&#xff0c;类似于 Lodash&#xff0c;但更加现代化和模块化。Radash 通过提供一系列常用的工具函数&#xff0c;帮助开发者更轻松地处理数组、对象、函数等操作。 以下是一些 Radash…

Python中的列表(List)和元组(Tuple)的区别

在Python中&#xff0c;列表&#xff08;List&#xff09;和元组&#xff08;Tuple&#xff09;都是常用的数据结构&#xff0c;用于存储一系列的元素。然而&#xff0c;它们在多个方面存在着显著的区别。下面将从技术难点、面试官关注点、回答吸引力和代码举例四个方面来详细解…

【lesson1】第三方库(jsoncpp,bundle, httplib)的介绍和使用

文章目录 jsoncpp库json 认识jsoncpp 认识jsoncpp 实现序列化jsoncpp 实现反序列化 bundle库bundle库实现文件压缩bundle库实现文件解压缩 httplib 库httplib 库搭建简单服务器httplib库搭建简单客户端 jsoncpp库 json 认识 json 是一种数据交换格式&#xff0c;采用完全独立…

【Vscode配置java环境并配置stringboot】

1.VSCODE配置JAVA环境 参考这篇文章配置JAVA环境&#xff1a;连接 java版本&#xff0c;我是win11系统,我下载的JAVA安装版本是下面&#xff0c;是最新版的&#xff1a; 配置环境&#xff1a;步骤很简单&#xff0c;就是向系统环境变量中添加路径&#xff0c;参考上面文章中的…

(20)DAC接口--->(005)FPGA实现AD5601接口(五)

(005)FPGA实现AD5601接口(五) 1 目录 (a)FPGA简介 (b)IC简介 (c)Verilog简介 (d)FPGA实现AD5601接口(五) (e)结束 1 FPGA简介 (a)FPGA(Field Programmable Gate Array)是在PAL (可编程阵列逻辑)、GAL(通用阵列逻辑)等可编程器件的基础上进一步发展…

基于学习模型的可学习小波变换方法(Pytorch)

首先以图像编码为例进行说明。 图像编码是一个复杂的系统&#xff0c;通常包含多个模块&#xff0c;其中变换模块具有重要作用。小波变换在图像编码领域得到了广泛的应用&#xff0c;例如著名的JPEG 2000就是一种小波图像编码方法。然而&#xff0c;现阶段的小波图像编码方法与…