SWUST OJ 980

最新推荐文章于 2022-05-10 17:36:20 发布

哈批dn

最新推荐文章于 2022-05-10 17:36:20 发布

阅读量1.3k

点赞数

分类专栏：作业

本文链接：https://blog.csdn.net/C5DN_/article/details/89816104

版权

该博客介绍了如何通过先序遍历的递归算法创建二叉树，并输出创建的二叉树的层次遍历序列。输入为包含大写字母和'#'字符的字符串，'#'表示不创建节点。博客提供了样例输入和输出，并提到正确理解字符序列对构建二叉树形态的重要性。

摘要由CSDN通过智能技术生成

输出利用先序遍历创建的二叉树的层次遍历序列

利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。

输入
输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。
输出
每个用例用一行出该用例对应的二叉树的层次遍历序列。
样例输入
A##
ABC####
AB##C##
ABCD###EF##G##H##
A##B##
样例输出
A
ABC
ABC
ABHCEDFG
A

代码

#include<stdio.h>
#include<malloc.h>
#include<string.h>
typedef struct node
{
	char data;
	struct node * lchild;
	struct node * rchild;
}BTNode;
int Pos=0,k=0;  
BTNode* CreateTreePre(char *p)
{
	char tmp; BTNode *newnode;
	newnode = NULL;
	tmp = p[Pos++]; 
	if( tmp!= '#&