树的模板.

合集 - csdn(18)

1.【2022暑假第一期】例题集锦2022-07-282.RMQ总结2022-08-093.CQBZ Weekly Contest2023-05-144.图的概念、存储和遍历2022-07-215.【教练】题解2022-07-156.并查集ii2022-07-13

7.树的模板.2022-05-28

8.区间dp.2022-05-159.【旅行】题解2022-05-1410.【等差数列】题解2022-02-2711.【玛丽有只小羔羊】题解2022-02-2012.【矩阵分割】题解2022-02-1913.【城市距离】题解2022-02-1314.【铺地毯】题解2022-02-1315.【[NOIP2002 普及组] 选数】题解2022-02-1316.【「POJ1915」Knight Moves】题解2022-02-1217.【乳草的入侵】题解2022-02-1218.1.23 ~ 1.28 2022寒假学习总结2022-02-11

收起

var code = "e1e9ecba-71a4-4954-8419-e6e71c6123d4"

树：

存储：

struct node {
	int father, child[Maxn], len;
} Tree[Maxn];

查找根节点：

for(int i = 1;i <= n; ++i) if(Tree[i].father == 0) Root_Id = i;

二叉树：

存储：

struct node {
	int father, lchild, rchild;
} BTree[Maxn];

遍历：

先序遍历：

void preorder(int root) {
	if(root) {
		printf("%d ", root);
	 	preorder(BTree[root].lchild);
	 	preorder(BTree[root].rchild);
	}
}

中序遍历：

void inorder(int root) {
	if(root) {
		inorder(BTree[root].lchild);
		printf("%d ", root);
		inorder(BTree[root].rchild);
	}
}

后序遍历：

void postorder(int root) {
	if(root) {
		postorder(BTree[root].lchild);
		postorder(BTree[root].rchild);
		printf("%d ", root);
	}
}