标签：lchild PostTravel ch BiTree 节点 二叉树 printf rchild 建树

非常尴尬的一件事情，数据结构机考过程中发现自己建树的程序无法终止输入，如此基础的一个问题竟然到考试还有漏洞，之前一直感觉建树的代码很容易都没有好好自己写输入输出跑一边。

我认为这个问题也有人会遇到还是发出来吧。

可以从if(ch == ’ . ')看出输入 . 是把T置为空结束输入，但是问题是只输入一个是不能结束的，是因为二叉树不是线性的他有leftchild和rightchild，把左孩子有孩子以及他们的子节点置空才可以。

最后是代码

#include<stdio.h>
#include<stdlib.h>

typedef struct BiTNode
{
	char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreatBiTree(BiTree &T)
{//前序法创建二叉树
	char ch;
	 scanf("%c",&ch);
	if(ch=='.')
		T=NULL;
	else
	{
		T=(BiTree)malloc(sizeof(BiTNode));
		if(!T)
			exit(1);
		T->data=ch;
		CreatBiTree(T->lchild);
		CreatBiTree(T->rchild);
	}
	
}

void PreTravel(BiTree &T)
{//前序遍历
	if(T)
	{  
		printf("%c",T->data);
		PreTravel(T->lchild);
		PreTravel(T->rchild);
	}
}

void MidTravel(BiTree &T)
{//中序遍历
	if(T)
	{  
		MidTravel(T->lchild);
		printf("%c",T->data);
		MidTravel(T->rchild);
	}
}

void PostTravel(BiTree &T)
{//后序遍历
	if(T)
	{  
		PostTravel(T->lchild);
		PostTravel(T->rchild);
		printf("%c",T->data);
	}
}

int main()
{ 
	BiTree T;
	printf("please input the bitree:\n" );
    CreatBiTree(T);
/**********************************/
	printf("The Pretravel is:\n");
	PreTravel(T);
	printf("\n");
/**********************************/
	printf("The Midtravel is:\n");
	MidTravel(T);
	printf("\n");
/**********************************/
	printf("The PostTravel is:\n");
	PostTravel(T);
	printf("\n");

}

标签：lchild,PostTravel,ch,BiTree,节点,二叉树,printf,rchild,建树
来源： https://blog.csdn.net/weixin_46728068/article/details/113720771

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。