求一个用C语言写的建立二叉树。并且先序中序后序遍历这个二叉树

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求一个用C语言写的建立二叉树。并且先序中序后序遍历这个二叉树相关的知识,希望对你有一定的参考价值。

参考技术A 其实这个程序很简单的。 代码如下:

#include<stdio.h>
#include<malloc.h>
#define MAX_TREE_SIZE 100
typedef struct
int i;
TElemType;
typedef struct BiTNode
char data;
struct BiTNode *lchild,*rchild;
BiTNode,*BiTree;
int CreateBiTree(BiTree &T)

char ch;
scanf("%c",&ch);
getchar();
if(ch==' '||ch=='\n')

T=NULL;

else
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);

return 1;
//CreateBiTree()
int Visit(char ch)

printf("%c",ch);
return 1;

int PreOrderTraverse(BiTree T,int (* Visit)(char ch))

if(T)

if(Visit(T->data))
if(PreOrderTraverse(T->lchild,Visit))
if(PreOrderTraverse(T->rchild,Visit)) return 1;
else return 1;

int InOrderTraverse(BiTree T,int (* Visit)(char ch))

if(T)

if(InOrderTraverse(T->lchild,Visit))
if(Visit(T->data))
if(InOrderTraverse(T->rchild,Visit)) return 1;
else return 1;

int PostOrderTraverse(BiTree T,int(* Visit)(char ch))

if(T)

if(PostOrderTraverse(T->lchild,Visit))
if(PostOrderTraverse(T->rchild,Visit))
if(Visit(T->data)) return 1;
else return 1;

void main()

BiTree T;
printf("从根节点输入二叉树,存储方式采用中序遍历,无分支请输入空格:\n");
CreateBiTree(T);
printf("先序遍历为:");
PreOrderTraverse(T,Visit);
printf("\n");
printf("中序遍历为:");
InOrderTraverse(T,Visit);
printf("\n");
printf("后序遍历为:");
PostOrderTraverse(T,Visit);
本回答被提问者采纳
参考技术B 推荐你看一下严蔚敏的数据结构(C语言版)那里讲的很详细。 参考技术C #include <stdio.h>
#include <malloc.h>
#include<stdlib.h>
//二叉树数据结构定义
typedef struct BiNode

char data;
struct BiNode *LChild;
struct BiNode *RChild;
BiTNode,*BiTree;
//递归法建立二叉树
void CreateBiTree(BiTree *bt)

char ch;
ch = getchar();
if(ch == ' ')

*bt = NULL;

else

*bt = (BiTree)malloc(sizeof(BiTNode));
(*bt)->data = ch;
CreateBiTree(&((*bt)->LChild));
CreateBiTree(&((*bt)->RChild));



//递归法先序遍历二叉树
void PreOrderTree(BiTree root)

if(root != NULL)

printf("%c ",root->data);
PreOrderTree(root->LChild);
PreOrderTree(root->RChild);


//递归法中序遍历二叉树
void InOrderTree(BiTree root)

if(root != NULL)

InOrderTree(root->LChild);
printf("%c ",root->data);
InOrderTree(root->RChild);


//递归法后序遍历二叉树
void PostOrderTree(BiTree root)

if(root != NULL)

PostOrderTree(root->LChild);
PostOrderTree(root->RChild);
printf("%c ",root->data);



void main()

BiTree BT;
printf("请输入先序序列:");
CreateBiTree(&BT);
//BT = CreateBiTree();
printf("\n递归方法实现如下:\n");
printf("\n先序遍历结果为:");
PreOrderTree(BT);
printf("\n中序遍历结果为:");
InOrderTree(BT);
printf("\n后序遍历结果为:");
PostOrderTree(BT);
printf("\n");

该代码是我做过的一个实验,经过验证的,是采用递归算法的。如果有疑问,可以提

二叉树的先序中序后序遍历

记得有次被别人问起二叉树的先序遍历,竟然不清楚?当然读书的时候是知道的,工作后有点忘了,只知道它是利用栈递归遍历的,至于这里的先序的“先”,到底指的是先遍历左子树还是先遍历根节点给忘了。

为加深印象,今天打算做个小小的总结,先不管工作上有没用到(其实是有用到的,比如楼主曾经做二值图像连通算法的时候,需要对图进行遍历,可使用深度或广度,与二叉树的遍历思想类似),毕竟面试的时候,这个知识点还是会经常问起的,如果不知道,未免略显尴尬。

 

尽量简单点,也不说那么多概念了,二叉树的遍历分为两种:深度优先遍历和广度优先遍历;深度优先遍历又分为三种,先序、中序和后序。

这里,我们就不细写具体的实现代码了,理解其思想就好,所有例子都是基于以下树进行遍历的。

深度优先遍历(辅助结构:栈)

先序遍历:根节点,左子树,右子树

结果:124563

中序遍历:左子树,根节点,右子树

结果:425613

后序遍历:左子树,右子树,根节点

结果:465231

关于先序、中序、后序遍历,我只说一点:就是这里的先、中、后指的是根节点,根节点,根节点。。。。

广度优先遍历(辅助结构:队列)

很简单,结果为:123456

补充一下:广度优先遍历又叫层次遍历,感觉这个名字更加形象点,另外,每次遍历完一个节点会将它的子节点做入队操作。

 

以上个人理解:有错误请指正

以上是关于求一个用C语言写的建立二叉树。并且先序中序后序遍历这个二叉树的主要内容,如果未能解决你的问题,请参考以下文章

用递归算法先序中序后序遍历二叉树

根据先序中序后序遍历还原二叉树

数据结构(C语言版)严蔚敏->二叉树(链式存储结构)的构造及其几种遍历方式(先序中序后序层次)和线索二叉树

数据结构(C语言版)严蔚敏->二叉树(链式存储结构)的构造及其几种遍历方式(先序中序后序层次)和线索二叉树

数据结构(C语言版)严蔚敏->二叉树(链式存储结构)的构造及其几种遍历方式(先序中序后序层次)和线索二叉树

数据结构(C语言版)严蔚敏->二叉树(链式存储结构)的构造及其几种遍历方式(先序中序后序层次)和线索二叉树