用菜单选择创建二叉树c语言,递归创建二叉树c语言实现+详细解释

客官°小女子只卖身不卖艺 2023-01-22 15:49 153阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

void CreatBiTree(BiTree T)

char a;

scanf("%c",&a);

if(a=='@')

T=NULL;

else

T=(BiTree)malloc(sizeof(BiNode));

T->data=a;

CreatBiTree(T->lchild);

CreatBiTree(T->rchild);

虽能编译，但不能正确运行，冥思苦想n小时，未果

遂改其为

BiTree CreatBiTree()

char a;

BiTree T;

scanf("%c",&a);

if(a=='@')

T=NULL;

else

T=(BiTree)malloc(sizeof(BiNode));

T->data=a;

T->lchild=CreatBiTree();

T->rchild=CreatBiTree();

return T;

不再用传递参数，用返回值，正确编译运行，喜。

重审前程序，改为

void CreatBiTree(BiTree \*T)

char a;

scanf("%c",&a);

if(a=='@')

\*T=NULL;

else

\*T=(BiTree)malloc(sizeof(BiNode));

(\*T)->data=a;

CreatBiTree(&((\*T)->lchild));

CreatBiTree(&((\*T)->rchild));

正确编译运行，惑。

又冥思苦想n小时，终于悟出其中原由(好象多难似的，或者其实是我太愚钝)

原来还是对指针的理解不够深刻

最开始的程序传递的是Node型结构体的指针，于是在函数中会生成一个形参也指向这个结构体，但在函数中有一句T=(BiTree)malloc(sizeof(BiNode)); 改变了形参的指向，以后再对形参的任何操作不会在主函数中的T产生影响。

下面是两个完整的程序，分别用的两种建树方法

\#include "stdlib.h"

\#include "conio.h"

typedef struct node

char data;

struct node \*lchild,\*rchild;

\}BiNode,\*BiTree;

BiTree CreatBiTree()

char a;

BiTree T;

scanf("%c",&a);

if(a=='@')

T=NULL;

else

T=(BiTree)malloc(sizeof(BiNode));

T->data=a;

T->lchild=CreatBiTree();

T->rchild=CreatBiTree();

return T;

void PreOrderTraverse(BiTree T)

if(T)

printf("%c",T->data);

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

void InOrderTraverse(BiTree T)

if(T)

InOrderTraverse(T->lchild);

printf("%c",T->data);

InOrderTraverse(T->rchild);

void PostOrderTraverse(BiTree T)

if(T)

PostOrderTraverse(T->lchild);

PostOrderTraverse(T->rchild);

printf("%c",T->data);

main()

BiTree T;

clrscr();

T=CreatBiTree();

PreOrderTraverse(T);

printf("\\n");

InOrderTraverse(T);

printf("\\n");

PostOrderTraverse(T);

二

\#include "stdlib.h"

\#include "conio.h"

typedef struct node

char data;

struct node \*lchild,\*rchild;

\}BiNode,\*BiTree;

void CreatBiTree(BiTree \*T)

char a;

scanf("%c",&a);

if(a=='@')

\*T=NULL;

else

\*T=(BiTree)malloc(sizeof(BiNode));

(\*T)->data=a;

CreatBiTree(&((\*T)->lchild));

CreatBiTree(&((\*T)->rchild));

void PreOrderTraverse(BiTree T)

if(T)

printf("%c",T->data);

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

void InOrderTraverse(BiTree T)

if(T)

InOrderTraverse(T->lchild);

printf("%c",T->data);

InOrderTraverse(T->rchild);

void PostOrderTraverse(BiTree T)

if(T)

PostOrderTraverse(T->lchild);

PostOrderTraverse(T->rchild);

printf("%c",T->data);

main()

BiTree T;

clrscr();

CreatBiTree(&T);

PreOrderTraverse(T);

printf("\\n");

InOrderTraverse(T);

printf("\\n");

PostOrderTraverse(T);

更多数据结构实例http://hi.baidu.com/longzuo

用菜单选择创建二叉树c语言,递归创建二叉树c语言实现+详细解释

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关二叉查找树 (二叉排序树)，C语言实现

相关用菜单选择创建二叉树c语言,递归创建二叉树c语言实现+详细解释

相关 C语言实现二叉树---＞二叉查找树

相关 C语言实现二叉树

相关 C语言递归实现二叉排序树的插入

相关 C语言创建二叉树及对二叉树的操作

相关 c语言二叉树二叉链表的创建,二叉链表示二叉树的创建?

相关翻转二叉树 c语言实现递归栈队列

相关递归遍历二叉树--C语言

相关创建二叉树之C语言实现