P1305 新二叉樹

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

輸入格式：

第一行為二叉樹的節點數n。(n

\leq 26n≤

26)後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。

空節點用*表示

輸出格式：

前序排列的二叉樹

// luogu-judger-enable-o2

#include#includeusing namespace std;
int x[10005],n,a,b,c,zt,pnt;
char y;
void print(int s)
if(x[s]!=0)
else
if(b==1)}}
if(b==2)
if(b==3)
}} }
print(1);
// for(a=1;a<=50;a++)
// }

P1305 新二叉樹

輸入一串二叉樹，用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。n 26n leq 26n 26 後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的二叉樹 輸入樣例 1 複製 6 abcbdi cj d i j 輸出樣例 1 複製 abdicj思路 主要...

P1305 新二叉樹

輸入一串完全二叉樹，用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的完全二叉樹 輸入樣例 1 6 abcbdi cj d i j 輸出樣例 1 abdicj 桶。1 include2 include3 i...

P1305 新二叉樹

本題按照自己理解，如果n個字串是亂序輸入的話，需要先找根再從根先序遍歷，便有如下 1 include2 using namespace std 3intn 4 strings 5 struct node 8 node t 26 存放樹節點下標對應26個字母為 c a 9int f 30 標記父親，用...