树的基本模板

liuyanjia123

于 2022-05-28 16:55:33 发布

阅读量114

点赞数 1

CC 4.0 BY-SA版权

分类专栏：机房时光文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/liuyanjia123/article/details/125020196

本文详细介绍了如何使用C++实现树的基本模板，涵盖了节点定义、插入、删除、查找等核心操作，旨在为数据结构学习者提供一个清晰的实现框架。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
const int N = 2e3 + 5;
int n, m, root;//编号为1 - m， n个节点 
struct Node {
   
   
	int c[N], len, fa, dep;
}a[N];
void inser(int x, int y) {
   
   
	a[y].fa = x, a[x].c[++a[x].len] = y;
}
int find_root(int k) {
   
   
	if (!a[k].fa) return k;
	return find_root(k + 1);
}
void preorder(int x) {
   
   
	if (!x) return ;
	printf(