突然想到一种用结构体存储树的方法,有哪位 dalao 知道它叫啥吗
树的每个节点由下面这种结构体存储:
struct tNode{
int father;
vector < int > sons;
};
接下来是输入与存储的程序示例:
输入格式:第一行一个整数 n(n<100);接下来 n 行,每行两个整数 x 和 y,表示 x 是 y 的父亲。
#include <iostream>
#include <vector>
using namespace std;
struct tNode{
int father;
vector < int > sons;
};
tNode a[110];
int n;
int main(){
cin>>n;
for(int i=0;i<n;i++){
int x,y;
cin>>x>>y;
a[y].father=x;
a[x].sons.push_back(y);
}
return 0;
}