1,给出一个实现代码:
#include <stdio.h>
#include <string.h>
void outputPro(char* pre, char* ord)
{
int len = strlen(pre);
if (len != strlen(ord))
{
printf("input error!\n");
return;
}
if (len == 0)
{
return;
}
if (len == 1)
{
printf("%c ", *pre);
return;
}
else
{
char* preLeft;
char* preRight;
char* ordLeft;
char* ordRight;
char* ordTmp = ord;
char* preTmp = pre;
char tmp = *pre;
while (*ord != tmp)
{
ord++;
*pre = *(pre + 1);
pre++;
}
*pre = '\0';
preLeft = preTmp;
preRight = pre + 1;
*ord = '\0';
ordLeft = ordTmp;
ordRight = ord + 1;
outputPro(preLeft, ordLeft);
outputPro(preRight, ordRight);
/*
printf("%s\n", preLeft);
printf("%s\n", preRight);
printf("%s\n", ordLeft);
printf("%s\n", ordRight);
*/
printf("%c ", tmp);
return;
}
}
int main()
{
char pre[] = "abcdef";
char ord[] = "abcedf";
outputPro(pre, ord);
return 0;
}
分享到:
相关推荐
* 已知二叉树前序和中序,求后序 * @param pre * @param mid * @param last * @param i */ public static int i =0;//i:表示要插入后序序列的位置对于生成的后序序列,应该从最后位置开始写, // 所以...
给定二叉树前序和中序求后序 序列中的字符不重复
一、实验目的 1、掌握二叉树的基本概念,链表描述方法;遍历方法。 二、实验内容 1、 创建二叉树类。二叉树的存储结构使用...4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。
给定二叉树的前序和中序序列,设计算法输出它的后序序列。 算法设计: 给定二叉树的前序和中序序列,输出它的后序序列。 数据输入: 由文件input.txt 提供输入数据。第1行是二叉树的前序序列,第2行是中序序列(序列...
前序中序和中序后序 递归构建二叉树(检测输入序列的合法性)和二叉树的动态打印 前序中序和中序后序 递归构建二叉树(检测输入序列的合法性)和二叉树的动态打印 前序中序和中序后序 递归构建二叉树(检测输入序列...
数据结构经典算法,使用C语言编写可以更便于大部分人群阅读,希望大家可以共同进步
已知二叉树的前序和中序遍历,打印后序遍历,采用二叉树的非递归算法,分享给大家~~
C++程序,它能根据输入的二叉树中序和后序序列来构造该二叉树T,并能输出T的高度、2度结点的个数并能判断T是否为二叉搜索树(若是输出Yes;否则输出No)。还能输出T的前序序列,并且每个结点后面加上用圆括号括起...
[问题描述] 建立二叉树,并输出二叉树的先序,中序和后序遍历序列,以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树,能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)构造一棵二叉树; (2)证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较)。 (3)对该二叉树进行后序遍历,...
c++代码,能够根据前序序列、中序序列生成二叉树;能够一步生成,也可以一步步自动生成。 设计前序遍历,中序遍历,后序遍历,层次遍历;
二叉搜索树(排序二叉树),树的遍历(前序、中序、后序)【数据结构和算法入门7】
如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 [基本要求] 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个算法: (1)构造一棵二叉树...
二叉树先序、中序、后序遍历非递归算法,简述了二叉树的基本算法。
二叉树、二叉搜索树的构建,前序、中序、后序的 递归和非递归遍历;前序中序序列构建二叉树……
使用C++,读取二叉树前序遍历、中序遍历排列数组,根据二叉树前序遍历、中序遍历排列数组生成二叉树,根据二叉树生成后序遍历序列
给出二叉树的前序和中序遍历序列,重新建立二叉树后,给出其后序序列
实现由先序、中序序列构造二叉树的算法 实现由后序、中序序列构造二叉树的算法
C语言实现通用栈结构 递归遍历二叉树 非递归遍历二叉树 (前,中,后序) exmaple.c为测试文件