上传者: 59708493
|
上传时间: 2022-12-16 09:15:03
|
文件大小: 11KB
|
文件类型: DOCX
18923 二叉树的直径
typedef struct treenode
{
int pn;//双亲结点所在下标
int lchild=0;//左孩子
int rchild=0;//右孩子
int maxlen=1;//以该结点为根节点的子树的深度
} Tree;
Tree t[10005];
//A用于按输入顺序存储结点
int A[10005];
int main()
{
int Ans=0,j=0;
int n;
cin>>n;
For(i,1,n)
{
int p,c;
cin>>p>>c;
if(i==1)
A[j++]=p;
if(!t[p].lchild)//p的左孩子为空
{
t[c].pn=p;
t[p].lchild=c;
}
else
{
t[c].pn=p;