#include<iostream>
#include<stdlib.h>
using namespace std;
typedef char datatype;
typedef struct BinNode
{
datatype data;
struct BinNode *fc,*sl;
}BinNode,*BinTree;
BinTree Creat(BinTree T)//意义
{
datatype ch;
cin>>ch;
if(ch=='#')
T=NULL;
else
{
T=(BinTree)malloc(sizeof(BinNode));
T->data=ch;
T->fc=Creat(T->fc);
T->sl=Creat(T->sl);
}
return T;
}
void Bide(BinTree T,datatype x,int i)//查找孩子 ,先找到结点x
{
BinTree p;
if(T==NULL)
return;
else if(T->data==x)//那就找孩子
{
int c=1;
p=T->fc;
while(p!=NULL)
{
if(c==i)
{
cout<<p->data;
break;
}
c++;
p=p->sl;
}
if(p==NULL)
{
cout<<"没有该孩子。";
return;
}
}
else
{
Bide(T->fc,x,i);
Bide(T->sl,x,i);
}
}
孩子兄弟表示法-数据结构
最新推荐文章于 2022-07-14 21:35:46 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)