本文共 1063 字，大约阅读时间需要 3 分钟。
中序遍历：遍历左子树，訪问根，遍历右子树，简称：LDR。
后序遍历：遍历左子树，遍历右子树。訪问根。简称：LRD。
数组搞的：
#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define lson i<<1,l,mid#define rson i<<1|1,mid+1,r#define llson j<<1,l,mid#define rrson j<<1|1,mid+1,r#define INF 1000000007#define seed 13131#define seed1 1313#define maxn 500005typedef long long ll;typedef unsigned long long ull;using namespace std;int n,ch[18][2];void pre(int i){ cout< <<' '; if(ch[i][0]) pre(ch[i][0]); if(ch[i][1]) pre(ch[i][1]);}void mid(int i){ if(ch[i][0]) mid(ch[i][0]); cout<<<' '; if(ch[i][1]) mid(ch[i][1]);}void beh(int i){ if(ch[i][0]) beh(ch[i][0]); if(ch[i][1]) beh(ch[i][1]); cout<<<' ';}int main(){ scanf("%d",&n); int l,r; for(int i=1;i<=n;i++) { scanf("%d%d",&l,&r); ch[i][0]=l,ch[i][1]=r; } pre(1); cout<
转载于:https://www.cnblogs.com/blfshiye/p/5064725.html