丽水市住房和城建建设局网站,无锡网站建设哪里好,杭州手机网站建设公司,前端做企业网站时间限制: 1 s空间限制: 32000 KB题目等级 : 白银 Silver题目描述 Description求一棵二叉树的前序遍历#xff0c;中序遍历和后序遍历 输入描述 Input Description第一行一个整数n#xff0c;表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号… 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 求一棵二叉树的前序遍历中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。 输出描述 Output Description 输出一共三行分别为前序遍历中序遍历和后序遍历。编号之间用空格隔开。 样例输入 Sample Input 5 2 3 4 5 0 0 0 0 0 0 样例输出 Sample Output 1 2 4 5 3 4 2 5 1 3 4 5 2 3 1 数据范围及提示 Data Size Hint n 16 代碼實現 1 #includecstdio2 int n,a,b,tr[60],v[60];3 inline void xx(int x){if(!tr[x]) return;printf(%d ,tr[x]);xx(x*2);xx(x*21);}4 inline void zx(int x){if(!tr[x]) return;zx(x*2);printf(%d ,tr[x]);zx(x*21);}5 inline void hx(int x){if(!tr[x]) return;hx(x*2);hx(x*21);printf(%d ,tr[x]);}6 int main(){7 scanf(%d,n);tr[1]v[1]1;8 for(int i1;in;i){9 scanf(%d%d,a,b);
10 tr[v[i]*2]a;tr[v[i]*21]b;
11 v[a]v[i]*2;v[b]v[i]*21;
12 }
13 xx(1);printf(\n);
14 zx(1);printf(\n);
15 hx(1);printf(\n);
16 return 0;
17 } 。。。 转载于:https://www.cnblogs.com/J-william/p/6160319.html
