04-模拟/二叉树-共同祖先

题目

来源

11. 共同祖先

思路

没啥好说的，直接上代码

代码

//已知祖先节点的祖先节点是初始化为0
//本题相当于寻找二叉树的深度
#include<bits/stdc++.h>
using namespace std;
const int N=50;
int q[N]={0};
int main(){
    int n;
    while(cin>>n){
        int a,b;
        while(n--){
            cin>>a>>b;
            q[a]=b;//存储映射关系
        }
        int lenm=0,ming=1;
        while(ming){
            ming=q[ming];
            lenm++;
        }
        int leny=0,yu=2;
        while(yu){
            yu=q[yu];
            leny++;
        }
        if(leny==lenm)cout<<"You are my brother"<<endl;
        else if(leny<lenm)cout<<"You are my elder"<<endl;
        else cout<<"You are my younger"<<endl;
    }
    return 0;
}