PTA 二叉树的层次遍历
2024-08-30 10:46:41
6-6 二叉树的层次遍历 (6 分)
本题要求实现给定的二叉树的层次遍历。
函数接口定义:
void Levelorder(BiTree T);
T是二叉树树根指针,Levelorder函数输出给定二叉树的层次遍历序列,格式为一个空格跟着一个字符。
其中BinTree结构定义如下:
typedef char ElemType;
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
BiTree Create();/* 细节在此不表 */
void Levelorder(BiTree T);
int main()
{
BiTree T = Create();
printf("Levelorder:"); Levelorder(T); printf("\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输出样例(对于图中给出的树):
Levelorder: A B C D F G
void Levelorder(BiTree T){
int max=10;
BiTree a[max];
BiTree t=NULL;
int front=0,rear=0;
if(T!=NULL){
a[rear]=T;
rear=(rear+1)%max;
}
while(rear!=front){
t=a[front];
front=(front+1)%max;
printf(" %c",t->data);
if(t->lchild!=NULL){
a[rear]=t->lchild;
rear=(rear+1)%max;
}
if(t->rchild!=NULL){
a[rear]=t->rchild;
rear=(rear+1)%max;
}
} }
最新文章
- 移动开发那些坑之——safari mobile click事件的冒泡bug
- JAVA:通过poi读取excel
- 不可或缺 Windows Native (6) - C 语言: 函数
- block的用法以及block和delegate的比较(转发)
- mysql复制的配置
- ifndef/define/endif 的作用
- 2013年10月13日学习:SQL通过命令语句来创建表
- 洛谷1377 M国王 (SCOI2005互不侵犯King)
- AFNetworking 用法详解
- Java 方法(变量)修饰符的使用顺序
- [python] Start a http server
- 获取验证码倒计时60s
- 在netcore中实现字段和属性注入
- DOMContentLoaded方法
- elasticsearch 基本配置
- C# 未能加载文件或程序集“xxx”或它的某一个依赖项。参数错误。(异常来自 HRESULT:0x80070057 (E_INVALIDARG))
- 洛谷P1393 动态逆序对(CDQ分治)
- Spring Data 增删改查事务的使用(七)
- tomcat web页面管理应用配置
- 百度判断手机终端并自动跳转uaredirect.js代码及使用实例
热门文章
- webpack4.0源码解析之esModule打包分析
- Bash on Ubuntu on Windows ( Windows Subsystem for Linux)
- input composition event All In One
- 最新 Apple iPhone 12 价格 All In One
- mobile app &; ppi &; dpi &; px
- macOS 屏幕共享, 远程协助
- js 拖拽排序
- Flutter: SliverAppBar 应用程序栏与滚动视图集成,以便它可以根据滚动偏移量在高度上变化
- VOR/DME程序进近、复飞保护区的绘制
- Spring 注解(二)注解工具类