二叉树代码-CSDN博客

// 余顺全245.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<stdio.h>
#define Max 100
typedef char DataType;
typedef struct Trees{
DataType datas[Max];
int n;
}Trees;
#define NoNode 0
void GetChildParent(Trees *t,DataType x){
int i;
for(i=1;i<=t->n;i++){
if(t->datas[i]==x)
break;
}
if(i>t->n){
printf("无此节点\n\n");return;
}
if(i==1){
printf("此节点%c的父节点,",x);
}
else printf("此节点%c的父节点为%c,"x,t->datas[i/2]);
if(2*i<=t->n){
if(t->datas[i*2]!=NoNode)
printf("左孩子节点为%c,"t->datas[i*2]);
else printf("无左节点,");
}
else printf("无左节点,");
if(2*i+1<=t->n){
if(t->datas[i*2+1]!=NoNode)
printf("右孩子节点为%c",t->datas[i*2+1]);
else printf("无右节点,");
}
else printf("无右节点");
printf("\n\n");
}
int nain(int argc,char*argv[])
{
Trees t;
t.n=13;
t.datas[4]=NoNode;t.datas[7]=NoNode;
t.datas[8]=NoNode;t.datas[9]=NoNode;
t.datas[11]=NoNode;t.datas[12]=NoNode;
t.datas[1]='A';t.datas[2]='B';
t.datas[3]='C';t.datas[5]='D';
t.datas[6]='F';t.datas[10]='E';t.datas[13]='G';
char c[20];
while(true){
printf("请输入节点数据:");
scanf("%s",c);
if(c[0]=='0')break;
GetChildParent(&t,c[0]);
}
return 0;
}