8606 二叉树的构建及遍历操作
来源:互联网 发布:算法第四版epub下载 编辑:程序博客网 时间:2024/06/07 02:53
8606 二叉树的构建及遍历操作
时间限制:1000MS 内存限制:1000K
题型: 编程题 语言: 无限制
描述
构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),'#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。
输入格式
第一行:输入一棵二叉树的先序遍历序列
输出格式
第一行:二叉树的先序遍历序列
第二行:二叉树的中序遍历序列
第三行:二叉树的后序遍历序列
输入样例
AB##C##
输出样例
ABC
BAC
时间限制:1000MS 内存限制:1000K
题型: 编程题 语言: 无限制
描述
构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),'#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。
#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;//左右孩子指针} BiTNode,*BiTree;Status CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输入二叉树中结点的值(一个字符),’#’字符表示空树, // 构造二叉链表表示的二叉树T。 char ch; scanf("%c",&ch); if (ch=='#') T = NULL; else { if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR; ________________________ // 生成根结点 _______________________ // 构造左子树 _________________________ // 构造右子树 } return OK;} // CreateBiTreeStatus PrintElement( ElemType e ) { // 输出元素e的值printf("%c", e );return OK;}// PrintElementStatus PreOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) { // 前序遍历二叉树T的递归算法,对每个数据元素调用函数Visit。 //补全代码,可用多个语句 } // PreOrderTraverseStatus InOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) { // 中序遍历二叉树T的递归算法,对每个数据元素调用函数Visit。 //补全代码,可用多个语句 } // InOrderTraverseStatus PostOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) { // 后序遍历二叉树T的递归算法,对每个数据元素调用函数Visit。 //补全代码,可用多个语句 } // PostOrderTraverseint main() //主函数{ //补充代码 }//main
输入格式
第一行:输入一棵二叉树的先序遍历序列
输出格式
第一行:二叉树的先序遍历序列
第二行:二叉树的中序遍历序列
第三行:二叉树的后序遍历序列
输入样例
AB##C##
输出样例
ABC
BAC
BCA
答案:
/*构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),'#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分代码,请补全内容。*/#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;//左右孩子指针} BiTNode,*BiTree;Status CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输入二叉树中结点的值(一个字符),’#’字符表示空树, // 构造二叉链表表示的二叉树T。 char ch; scanf("%c",&ch); if (ch=='#') T = NULL; else { if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR; T->data=ch; // 生成根结点 CreateBiTree(T->lchild); // 构造左子树 CreateBiTree(T->rchild); // 构造右子树 } return OK;} // CreateBiTreeStatus PrintElement( ElemType e ) { // 输出元素e的值printf("%c", e );return OK;}// PrintElementStatus PreOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) { // 前序遍历二叉树T的递归算法,对每个数据元素调用函数Visit。 //补全代码,可用多个语句 if(T) { if(Visit(T->data)) if(PreOrderTraverse(T->lchild,Visit)) if(PreOrderTraverse(T->rchild,Visit)) return OK; return ERROR; } else return OK;} // PreOrderTraverseStatus InOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) { // 中序遍历二叉树T的递归算法,对每个数据元素调用函数Visit。 //补全代码,可用多个语句 if(T) { if(InOrderTraverse(T->lchild ,Visit)) if(Visit(T->data)) if(InOrderTraverse(T->rchild,Visit)) return OK; return ERROR; } else return OK;} // InOrderTraverseStatus PostOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) { // 后序遍历二叉树T的递归算法,对每个数据元素调用函数Visit。 //补全代码,可用多个语句 if(T) { if(PostOrderTraverse(T->lchild,Visit)) if(PostOrderTraverse(T->rchild,Visit)) if(Visit(T->data)) return OK; return ERROR; } else return OK;} // PostOrderTraverseint main() //主函数{ BiTree T;//补充代码 CreateBiTree(T); PreOrderTraverse( T, PrintElement); printf("\n"); InOrderTraverse(T,PrintElement); printf("\n"); PostOrderTraverse(T,PrintElement ); printf("\n"); return 0; }//main
1 0
- 8606 二叉树的构建及遍历操作
- 二叉树的构建及各种遍历
- 二叉树的构建及遍历
- 二叉查找树的构建及遍历
- 构建二叉树及遍历
- 二叉树的遍历及操作
- 二叉树的基本操作及遍历
- 二叉树的创建,及遍历 操作
- 二叉树的遍历及常用操作
- 二叉树的构建,遍历等基本操作
- 二叉树的构建及各种遍历方式
- 二叉树的构建及遍历 Java实现
- 二叉树学习之二叉树的构建及操作
- 二叉树遍历&构建
- 【数据结构】二叉树的简单遍历及基本操作
- 二叉树的创建及各种遍历操作
- 二叉树的构建与遍历
- 二叉树的构建和遍历
- 能源管理系统
- 关于C语言
- 概率模型与计算机视觉
- OMAP5 EVM GLSDK安装
- 我的金额就俺可没说
- 8606 二叉树的构建及遍历操作
- 模运算
- 在linux上使用yum安装JDK
- linux下缓冲区溢出
- Dahua Lin recommended math book
- 华为推动5G全球统一标准 预计2020年商用
- CI框架源码阅读笔记8 控制器Controller.php
- HDU4452Running Rabbits(模拟)
- 【框架-ASP.NET】ASP.NET 2014 11 19