二叉樹入門（洛谷P1305）

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

輸入格式：

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

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

空節點用*表示

輸出格式：

前序排列的完全二叉樹

輸入樣例：

6

abcbdi
cj*d**
i**j**

abdicj

這道題是最最最簡單的二叉樹入門，就是建樹的基本。由於用到了較多的指標，個人覺得要弄懂還是要好好思考的。
**如下：

1 #include 2

3using
namespace
std;
4struct
tree
5*t[36];//
建立乙個指標陣列
9void
gettree ()
1024
if (c[1]!='*'
)2532if (c[2]!='*'
)3340}
41}42void qx (tree *tr)
4350}51
intmain()
52

洛谷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 創樹過程遇到了挫折，但...

洛谷 P1305 新二叉樹

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