麻烦帮忙写个程序,数据结构 （求一棵二叉树的所有直径和路径长度） 邮箱[email protected]
来源：学生作业帮助网 编辑：六六作业网 时间：2025/01/31 14:59:07
麻烦帮忙写个程序,数据结构 （求一棵二叉树的所有直径和路径长度） 邮箱[email protected]
麻烦帮忙写个程序,数据结构 （求一棵二叉树的所有直径和路径长度） 邮箱[email protected]
麻烦帮忙写个程序,数据结构 （求一棵二叉树的所有直径和路径长度） 邮箱[email protected]
template
void BinaryTree::Diameter(BinaryNode *q)
{struct snode
{ BinaryNode *node;
int parents;
}Qu[100];
int front,rear,p;
front=rear=-1;
rear++;
Qu[rear].node=q;
Qu[rear].parents=-1;
while(frontleft!=NULL)
{rear++;
Qu[rear].node=q->left;
Qu[rear].parents=front;
}
if(q->right!=NULL)
{rear++;
Qu[rear].node=q->right;
Qu[rear].parents=front;
}
}
p=rear;
int i=0,j=0;
char a[5];
while(Qu[p].node->left==NULL&&Qu[p].node->right==NULL)
{i=0;
while(p!=-1)
{i++;
a[i]=Qu[p].node->data;
p=Qu[p].parents;
}
if(i==height())
for(i=1;i