文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 二叉树的创建及先序、中序、后序遍历
侵权投诉

二叉树的创建及先序、中序、后序遍历

包括输出图像

程序源代码(含注释)

#include <dos.h>

#include <conio.h>

#include <stdio.h>

#include <stdlib.h>

enum BOOL{False,True};

typedef struct BiTNode //定义二叉树节点结构 {char data; //数据域

struct BiTNode *lchild,*rchild; //左右孩子指针域

}BiTNode,*BiTree;

void CreateBiTree(BiTree &); //生成一个二叉树

void PreOrder(BiTree); //先序递归遍历二叉树

void InOrder(BiTree); //中序递归遍历二叉树

void PostOrder(BiTree); //后序递归遍历二叉树

void main()

{BiTree T;

int flag=1,j;

//---------------------程序解说-----------------------

printf("本程序实现二叉树的操作。\n\n");

printf("可以进行建立二叉树,递归先序、中序、后序遍历等操作。\n"); printf("请将先序遍历二叉树的结果输入以建立二叉树。\n"); printf("对于叶子结点以空格表示。\n");

第1页

你可能喜欢

  • 非递归后序遍历二叉树
  • 二叉树遍历算法
  • protel课设
  • 数据结构课程设计学生成绩管理
  • 数据结构课程设计迷宫求解
  • 迷宫求解课程设计
  • 计算机软件基础答案
  • 数据结构实验报告

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email