树结点的简单练习
#include "stdio.h" #include "stdlib.h" #define MAX 30 typedef char DataType; typedef struct Node{ DataType data; /* 数据信息字段 */ int parent; /* 双亲位置字段,以双亲结点在数组中的下标来表示 */ }PTypeNode; typedef struct Tree{ PTypeNode nodes[MAX]; int n; /* 树的结点数目 */ }PTypeTree; //根据树t,输出结点x的父结点与子结点 void ParentChild(PTypeTree t,DataType x){ int i,parent=-2,posi; for(i=0;i<t.n;i++){ if(t.nodes[i].data==x){//判断是否由此结点 parent=t.nodes[i].parent;//是,保存此结点的父结点位置 if(parent==-1) //是否根结点 printf("此结点%c为根节点\n",x);//是 else //否,则输出此结点的父结点 printf("此结点%c的父结点为%c\n",x,t.nodes[parent]); break;//找到结点,则退出循环,不用继续再找了 } } if(i==t.n){ //是否找到结点x,循环到最后,则表示没找到 printf("无此结点%c数据\n\n",x);return; //没找到 } posi=i;//保存x结点位置 printf("此结点%c的孩子结点为",x); for(i=0;i<t.n;i++){//循环寻找x结点的孩子结点
if(t.nodes[i].parent==posi) printf("%c ",t.nodes[i].data); }
printf("\n\n"); } int main(int argc, char* argv[]) {PTypeTree tree; tree.n=10; tree.nodes[0].data='A';
![](https://images2015.cnblogs.com/blog/908999/201604/908999-20160414162205879-1864425749.png)
tree.nodes[1].data='B'; tree.nodes[2].data='C'; tree.nodes[3].data='D'; tree.nodes[4].data='G'; tree.nodes[5].data='H'; tree.nodes[6].data='J'; tree.nodes[7].data='E'; tree.nodes[8].data='F'; tree.nodes[9].data='I'; tree.nodes[0].parent=-1; tree.nodes[1].parent=0; tree.nodes[2].parent=0; tree.nodes[3].parent=1; tree.nodes[4].parent=1; tree.nodes[5].parent=2; tree.nodes[6].parent=2; tree.nodes[7].parent=4; tree.nodes[8].parent=4; tree.nodes[9].parent=4; char c[20]; while(true){ printf("输入结点数据:"); scanf("%s",c); if(c[0]=='0') break; //if(c=='\n') continue; ParentChild(tree,c[0]); } return 0; }