少年Q

用户名：yin19990129

访问量：25391

签　名：

这次一定不水了！

等　　级
排　　名	178
经　　验	6831
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

13.快速排序练习（C++代码）只做最好的思路！
浏览：382

14.坐标排序-题解(C++代码)只做最好的思路！
浏览：1266

15.合并区间-题解(C++代码)只做最好的思路！
浏览：822

你可能喜欢

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

22.获取树的规模-题解(C++代码)只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-20 15:22:40 浏览：469　|　评论：0　

原题链接：获取树的规模

关于树的题，还是第一次亲手来做，因为没啥基础，于是就先听了老师傅的讲解，老师傅只讲了概念，对我们的实际编码没啥作用，还好后来网上有一位大神，参考并理解了了他的代码后，自己编码总算也通过了，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int ans=0;
struct node{
	int child[6];//当前节点的子节点
	int n=0;//当前节点的子节点的个数
	int father;//当前节点的父节点 
}tree[10086];

int findroot(int x){//寻找根节点 
	if(tree[x].father==0){
		return x;
	}else{
		return findroot(tree[x].father);
	}
}

void fun(int t){//计算当前节点下方的所有节点 
	ans++;
	int x;
	for(x=1;x<=tree[t].n;x++){//当树遍历到最后一层，n=0循环结束 
		fun(tree[t].child[x]); 
	} 
}
int main(){
	int z;
	cin>>z;
	int fi,si;
	for(int i=1;i<=z;i++){//建立树结构
		cin>>fi>>si;
		tree[si].father=fi;
		if(fi!=0){//没有爸爸，哪来孩子？！
			for(int j=1;j<=5;j++){
				if(tree[fi].child[j]==0){
					tree[fi].child[j]=si;
					tree[fi].n++;
					break;
				}
			}
		}
	}
	int k;
	cin>>k;
	fun(findroot(k));
	cout<<ans<<endl;
	return 0;
}
```
依次为模板，下次构造树形结构，我们可以套用，从这题里提炼出来的建树模板代码：
```cpp
#include<bits/stdc++.h>
using namespace std;

struct node{
	int child[6];//当前节点的子节点
	int n=0;//当前节点的子节点的个数
	int father;//当前节点的父节点 
}tree[10086];

int main(){
	int z;
	cin>>z;
	int fi,si;
	for(int i=1;i<=z;i++){
		cin>>fi>>si;
		tree[si].father=fi;
		if(fi!=0){
			for(int j=1;j<=5;j++){
				if(tree[fi].child[j]==0){
					tree[fi].child[j]=si;
					tree[fi].n++;
					break;
				}
			}
		}
	}
	return 0;
}
```

0.0分

2 人评分

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

少年Q

TA的其他文章

你可能喜欢

交换Easy （Java代码）

（格式错误） qq290048663 碰巧告知我吧

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

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

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

22.获取树的规模-题解(C++代码)只做最好的思路！

评论区

精彩推荐

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

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

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

A+B for Input-Output Practice (VI) （C++代码）

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

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

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

WU-printf基础练习2 （C++代码）

三角形（C++代码）递推

【金明的预算方案】（C++代码）

少年Q

TA的其他文章

你可能喜欢

交换Easy （Java代码）

（格式错误） qq290048663 碰巧告知我吧

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

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

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

22.获取树的规模-题解(C++代码)只做最好的思路！

评论区

精彩推荐

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

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

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

A+B for Input-Output Practice (VI) （C++代码）

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

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

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

WU-printf基础练习2 （C++代码）

三角形 （C++代码）递推

【金明的预算方案】 （C++代码）

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

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

　　评论区

三角形（C++代码）递推

【金明的预算方案】（C++代码）