树

树

树是一个数据结构，最简单就是二叉树，它跟线性数据结构不同，树是一个前继，多个后继。
第一题 二叉树的遍历
题目： 求一棵二叉树的前序遍历，中序遍历和后序遍历。
分析： 先介绍树的三种遍历，一：前序遍历，根、左、右，二：中序，左、根、右，三：后序，左、右、根。那根据遍历的顺序，去递归每个。
代码：

#include<bits/stdc++.h>
using namespace std;
struct node
{
   
	int l,r;
} g[200];
void qx(int x)
{
   
	if(x==0) return ;
	cout<<x<<" ";
	qx(g[x].l);
	qx(g[x].r);
}
void zx(int x)
{
   
	if(x==0) return ;
	zx(g[x].l);
	cout<<x<<" ";
	zx(g[x].r);
}
void hx(int x)
{
   
	if(x==0) return ;
	hx(g[x].l);
	hx