zoukankan      html  css  js  c++  java
  • 洛谷 P1305 新二叉树 Label:字符串的输出总是有惊喜

    题目描述

    输入一串完全二叉树,用遍历前序打出。

    输入输出格式

    输入格式:

    第一行为二叉树的节点数n。

    后面n行,每一个字母为节点,后两个字母分别为其左右儿子。

    空节点用*表示

    输出格式:

    前序排列的完全二叉树

    输入输出样例

    输入样例#1:
    6
    abc
    bdi
    cj*
    d**
    i**
    j**
    输出样例#1:
    abdicj

    代码

     1 #include<iostream>
     2 #include<cstring>
     3 #include<algorithm>
     4 #include<cstdio>
     5 using namespace std;
     6 struct cc{int l,r;}node[999];
     7 int root,N;
     8 int fa,l,r;
     9 char str[30];
    10 
    11 void print(int x){
    12     printf("%c",char(x+'a'));
    13     if(node[x].l!=-1) print(node[x].l);
    14     if(node[x].r!=-1) print(node[x].r);
    15 }
    16 
    17 int main(){
    18 //  freopen("01.in","r",stdin);
    19     scanf("%d",&N);
    20     
    21     for(int i=0;i<=800;i++) node[i].l=node[i].r=-1;
    22     for(int i=1;i<=N;i++){
    23         scanf("%s",str+1);
    24         fa=int(str[1]-'a');
    25         if(str[2]!='*') node[fa].l=int(str[2]-'a');
    26         if(str[3]!='*') node[fa].r=int(str[3]-'a');
    27         
    28         if(i==1)root=fa;
    29     }
    30     print(root);
    31     return 0;
    32 }

    er......

    版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!
  • 相关阅读:
    Server Profiler
    Unit Test with VS.NET
    js解析json字符
    多维数组
    $routeProvider与$stateProvider区别
    post 与get
    gulp配置
    homebrew常用指令
    less.js
    过滤器
  • 原文地址:https://www.cnblogs.com/radiumlrb/p/5874716.html
Copyright © 2011-2022 走看看