題目描述
輸入一串二叉樹，用遍歷前序打出。

輸入輸出格式
輸入格式：

?

第一行為二叉樹的節點數n。(n \leq 26n≤26)

后面n行，每一個字母為節點，后兩個字母分別為其左右兒子。

空節點用*表示

?

輸出格式：

?

前序排列的二叉樹

?

輸入輸出樣例
輸入樣例#1： 復制
6
abc
bdi
cj*
d**
i**
j**
輸出樣例#1： 復制
abdicj

#include<bits/stdc++.h> using namespace std;struct Node{char lch = '*';//左孩子 默認為* 表示沒有char rch = '*';//右邊的孩子 }; bool vis[26];//判斷有沒有出現過 遍歷的時候直接用了 bool isNotRoot[26];//判斷是不是根如果出現了還是false那么就根 Node tree[29];//樹 void build(char root,char left,char right){vis[root-'a']=true;if(left !='*'){tree[root-'a'].lch = left; isNotRoot[left-'a'] = true;//肯定不是根了 vis[left-'a'] = true;} if(right !='*'){tree[root-'a'].rch = right;isNotRoot[right-'a'] = true;//肯定不是根了 vis[right-'a'] = true;//出現過了 } } void pre(char root){//前序遍歷 if(root=='*'){return;//如果是空的直接返回 }printf("%c",root);pre(tree[root-'a'].lch);pre(tree[root-'a'].rch);} int main(){int n = 0;scanf("%d",&n);for(int i = 0;i < n;i++){char num[4];scanf("%s",num);build(num[0],num[1],num[2]);//變成一二叉樹了 } for(int i = 0;i<26;i++){//找到樹根 if(vis[i]==true && isNotRoot[i]==false){pre(i+'a');break; }} printf("\n");return 0; }

?

轉載于:https://www.cnblogs.com/xiaonuolen/p/10284598.html

總結

以上是生活随笔為你收集整理的洛谷——P1305 新二叉树（新建二叉树以及遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。