33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
asper 2001-03-13
- 打赏
- 举报
#define n 100
typedef struct bnode{
int data;
struct bnode *left,*right;
}*node;
Diameter(node T)
{
int path[n];
int i=0;
if(!T)return;
while(T){
if(high(T->left)<=high(T->right)) // high(T)为求子树高度的函数（遍历）
{path[i]=T->data;T=T->left;}
else {path[i]=T->data;T=T->right;}
i+=1;
}
}
typedef struct bnode{
int data;
struct bnode *left,*right;
}*node;
Diameter(node T)
{
int path[n];
int i=0;
if(!T)return;
while(T){
if(high(T->left)<=high(T->right)) // high(T)为求子树高度的函数（遍历）
{path[i]=T->data;T=T->left;}
else {path[i]=T->data;T=T->right;}
i+=1;
}
}
