題目描述
輸入一串完全二叉樹，用遍歷前序打出。
輸入輸出格式
輸入格式：
第一行為二叉樹的節點數n。
後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。
空節點用*表示
輸出格式：
前序排列的完全二叉樹
輸入輸出樣例
輸入樣例#1：
6 abc
bdi
cj*
d**
i**
j**
輸出樣例#1：
abdicj
先造樹，然後求一下前序遍歷就行了
**如下:
var a:array['a'..'z',1..2] of char;
i,n:longint;
h,x,y,root:char;
procedure
dfs1
(c:char);
begin
write(c);
if a[c,1]<>'*'
then dfs1(a[c,1]);
if a[c,2]<>'*'
then dfs1(a[c,2]);
end;
begin
readln(n);
for i:=1
to n do
begin
readln(h,x,y);
if i=1
then root:=h;
a[h,1]:=x;
a[h,2]:=y;
end;
dfs1(root); writeln;
end.
洛谷 新二叉樹（P1305，二叉樹）
輸入一串二叉樹，輸出其前序遍歷。輸入格式 第一行為二叉樹的節點數 n。1 n 26 後面 n 行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 二叉樹的前序遍歷。輸入輸出樣例輸入6 abcbdi cj d i j 輸出abdicj include using namespa...
洛谷P1305 新二叉樹
題目描述 輸入一串完全二叉樹，用遍歷前序打出。輸入輸出格式 輸入格式 第一行為二叉樹的節點數n。後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的完全二叉樹 輸入輸出樣例 輸入樣例 1 6 abc bdi cj d i j 輸出樣例 1 abdicj 簡單的...
洛谷 P1305 新二叉樹
輸入一串二叉樹，用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。n leq 26n 26 後面n 行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的二叉樹 輸入樣例 1 複製6abcbdicj d i j 輸出樣例 1 複製abdicj 創樹過程遇到了挫折，但...