【QBKbupt】第六章树和二叉树 D. 树和二叉树练习4

恨君秋月夜

于 2020-12-13 12:27:32 发布

阅读量107

点赞数

文章标签：二叉树数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_41723812/article/details/111098561

版权

在这里插入图片描述

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int n,m,u,x,y,p,q;
	int d[105];
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&u,&x,&y);
		if(x>0) d[x]=u;
		if(y>0) d[y]=u;
	}
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&p,&q);
		while(p!=q)
		{
			if(p<q) q=d[q];
			else p=d[p];
		}
		printf("%d\n",p);
	}
	return 0;
}