zoukankan      html  css  js  c++  java
  • 二叉树的序遍历

    时间限制: 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 #include<cstdio>
     2 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*2+1);}
     4 inline void zx(int x){if(!tr[x]) return;zx(x*2);printf("%d ",tr[x]);zx(x*2+1);}
     5 inline void hx(int x){if(!tr[x]) return;hx(x*2);hx(x*2+1);printf("%d ",tr[x]);}
     6 int main(){
     7     scanf("%d",&n);tr[1]=v[1]=1;
     8     for(int i=1;i<=n;i++){
     9         scanf("%d%d",&a,&b);
    10         tr[v[i]*2]=a;tr[v[i]*2+1]=b;
    11         v[a]=v[i]*2;v[b]=v[i]*2+1;
    12     }
    13     xx(1);printf("
    ");
    14     zx(1);printf("
    ");
    15     hx(1);printf("
    ");
    16     return 0;
    17 }

    。。。

  • 相关阅读:
    System.Web.Mvc.IController.cs
    keepalived
    java实现数字的值返回
    java实现数字的值返回
    java实现数字的值返回
    java实现数字的值返回
    java实现数字的值返回
    java实现南北朝时
    java实现南北朝时
    java实现南北朝时
  • 原文地址:https://www.cnblogs.com/J-william/p/6160319.html
Copyright © 2011-2022 走看看