aaachen

完全是抄上面大佬的代码，但是写了些自己的注释，嘻嘻嘻
谢谢按E搞比利大佬的解答，搞了好半天终于搞懂了
    #include<iostream>
    #include<cstdio>
    using namespace std;
    int n=0,ans;
    struct node
    {
    	int child[6],n,father;  
    	//child表示当前节点的子节点，
    	//n表示当前结点子节点个数，
    	//father表示当前节点的父节点
    };
    node tree[10086];
    int findroot(int x)  //寻找根节点
    {
    	if(tree[x].father==0) 
    		return x;
    	else
    	    return findroot(tree[x].father);
    }
    void f(int t)  //计算当前节点下方的所有节点
    {
    	ans++;
    	int x;
    	for(x=1;x<=tree[t].n;x++) //当树遍历到最后一层，n=0，循环结束
    		f(tree[t].child[x]);
    }
    int main()
    {
    	int z;
    	cin>>z;
    	int i,si,fi,j;
    	for(i=1;i<=z;i++)    //建立树结构
    	{
    		cin>>fi>>si;
    		tree[si].father=fi;
    		if(fi!=0)
    		{
    			for(j=1;j<=5;j++)
    			{
    				if(tree[fi].child[j]==0)
    				{
    					tree[fi].child[j]=si;
    					tree[fi].n++;
    					break;
    				}
    			}
    		}
    	}
    	int k;
    	ans=0;
    	cin>>k;    
    	f(findroot(k));
    	cout<<ans;   
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

aaachen

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言训练-邮票组合问题* （C语言代码）......

C二级辅导-进制转换（C语言代码）

22.获取树的规模-题解(C++代码)

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

简单的a+b （C语言代码）

C二级辅导-统计字符（C语言代码）

九宫重排（C++代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

简单的a+b （C++语言代码）

程序员的表白（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

aaachen

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言训练-邮票组合问题* （C语言代码）......

C二级辅导-进制转换 （C语言代码）

22.获取树的规模-题解(C++代码)

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-统计字符 （C语言代码）

九宫重排 （C++代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

简单的a+b （C++语言代码）

程序员的表白 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

C二级辅导-统计字符（C语言代码）

九宫重排（C++代码）

程序员的表白（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long