当前位置:网站首页>6-11 Preorder output leaf nodes (15 points)
6-11 Preorder output leaf nodes (15 points)
2022-08-10 18:18:00 【jie3606】
本题要求按照先序遍历的顺序输出给定二叉树的叶结点.
函数接口定义:
void PreorderPrintLeaves( BinTree BT );
其中BinTree结构定义如下:
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};
函数PreorderPrintLeaves
应按照先序遍历的顺序输出给定二叉树BT的叶结点,格式为一个空格跟着一个字符.
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};
BinTree CreatBinTree(); /* 实现细节忽略 */
void PreorderPrintLeaves( BinTree BT );
int main()
{
BinTree BT = CreatBinTree();
printf("Leaf nodes are:");
PreorderPrintLeaves(BT);
printf("\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输出样例(对于图中给出的树):
Leaf nodes are: D E H I
解答
void PreorderPrintLeaves(BinTree BT){
if(BT == NULL) return;
if(BT->Left == NULL && BT->Right == NULL)
printf(" %c",BT->Data);
PreorderPrintLeaves(BT->Left);
PreorderPrintLeaves(BT->Right);
}
完整的代码
完整的代码
#include <stdio.h>
#include <stdlib.h>
typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};
BinTree CreatBinTree(); /* 实现细节忽略 */
void PreorderPrintLeaves( BinTree BT );
int main()
{
BinTree BT = CreatBinTree();
printf("Leaf nodes are:");
PreorderPrintLeaves(BT);
printf("\n");
return 0;
}
BinTree CreatBinTree() {
ElementType dada;
scanf("%c",&dada);
if(dada =='-'){
return NULL;
}
BinTree root = (BinTree) malloc(sizeof (struct TNode));
root->Data = dada;
root->Left = CreatBinTree();
root->Right = CreatBinTree();
return root;
}
void PreorderPrintLeaves(BinTree BT){
if(BT == NULL) return;
if(BT->Left == NULL && BT->Right == NULL)
printf(" %c",BT->Data);
PreorderPrintLeaves(BT->Left);
PreorderPrintLeaves(BT->Right);
}
边栏推荐
- R语言使用ggpubr包的ggbarplot函数可视化柱状图、设置add参数为mean_se和jitter可视化不同水平均值的柱状图并为柱状图添加误差线(se标准误差)和抖动数据点分布
- Scala中使用 Jackson API 进行JSON序列化和反序列化
- 自动化测试 RobotFramework安装以及使用教程
- 【ARK UI】HarmonyOS ETS的引导页的实现
- 痛苦的四大原因
- H3C_堆叠(IRF)及链路聚合在项目中的综合应用
- FFmpeg花屏解决(修改源码,丢弃不完整帧)
- Toronto Research Chemicals BTK甜味剂配方丨D-Abequose
- eager模式和graph模式 Tensorflow
- 【接入指南 之 直接接入】手把手教你快速上手接入HONOR Connect平台(中)
猜你喜欢
随机推荐
CDH6.3.2之Kerberos安全认证_大数据培训
【FAQ】OpenHarmony与HarmonyOS的有什么区别?
「NewSQL技术」Greenplum 6中的OLTP负载性能提升60倍以上
三坐标雷达显示软件 SPx Viewer-3D
机器人控制器编程实践指导书旧版-实践六 LCD液晶显示(点阵)
WebRTC源码分析 nack详解
Selenium - 如何使用隐式、显示、强制元素等待?
自动化测试 RobotFramework安装以及使用教程
EasyGBS连接mysql数据库提示“can’t connect to mysql server”,如何解决?
定时器循环展示数组
【严重】Nps 鉴权绕过 0day 漏洞
CSV(Comma-Separate-Values)逗号分隔值文件
hping3的使用
WebRTC source code analysis nack detailed explanation
Making Pre-trained Language Models Better Few-Shot Learners
痛苦的四大原因
文档标题能否支持公式
Mysql index, transaction and storage engine
Making Pre-trained Language Models Better Few-Shot Learners
Colocate Join :ClickHouse的一种高性能分布式join查询模型