技术博客第十周

输入两个参数，其中一个为树的顺序存储结构，另一个参数为结点数据，输出此结点数据的父结点与子结点，并在主函数中验证。

 

 

#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");
 }
 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("无右结点");
    printf("无右结点");
   }
 }
}
int main(int argc, char* argv[])
{
 Trees t;
 t.n=13;
 t.datas[8]=NoNode;t.datas[9]=NoNode;
 t.datas[1]='A';t.datas[2]='B';
 t.datas[3]='D';t.datas[4]='E';
 t.datas[5]='F';t.datas[6]='G';
 t.datas[7]='H';t.datas[10]='I';
 t.datas[11]='J';
 char c[20];
 while(true){
  printf("请接入结点数据:");
  scanf("%s",c);
  if(c[0]=='0')break;
 }
 return 0;
}