題目1184：二叉樹遍歷
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：1562
解決：621
題目描述：編乙個程式，讀入使用者輸入的一串先序遍歷字串，根據此字串建立乙個二叉樹（以指標方式儲存）。
例如如下的先序遍歷字串：
abc##de#g##f###
其中「#」表示的是空格，空格字元代表空樹。建立起此二叉樹以後，再對二叉樹進行中序遍歷，輸出遍歷結果。
輸入：輸入包括1行字串，長度不超過100。
輸出：可能有多組測試資料，對於每組資料，
輸出將輸入字串建立二叉樹後中序遍歷的序列，每個字元後面都有乙個空格。
每個輸出結果佔一行。
樣例輸入：
abc##de#g##f###
樣例輸出：
c b e g d f a
2023年華中科技大學計算機研究生機試真題
#include
#include
#include
char
array[101];//二叉樹結點
typedef
struct
bitnodebitnode,*bitree;//按先序序列建立二叉樹
intcreatebitree
(bitree &t,int &index,int &n)
//按先序次序輸入二叉樹中結點的值（乙個字元），『#』表示空樹
if(array[index] == '#') else return
0;}//輸出
void
visit
(bitree t)
}//中序遍歷
intinorder
(bitree t)
return
0;}int
main
() return
0;}
題目1184：二叉樹遍歷
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：1562
解決：621
題目描述：編乙個程式，讀入使用者輸入的一串先序遍歷字串，根據此字串建立乙個二叉樹（以指標方式儲存）。
例如如下的先序遍歷字串：
abc##de#g##f###
其中「#」表示的是空格，空格字元代表空樹。建立起此二叉樹以後，再對二叉樹進行中序遍歷，輸出遍歷結果。
輸入：輸入包括1行字串，長度不超過100。
輸出：可能有多組測試資料，對於每組資料，
輸出將輸入字串建立二叉樹後中序遍歷的序列，每個字元後面都有乙個空格。
每個輸出結果佔一行。
樣例輸入：
abc##de#g##f###
樣例輸出：
c b e g d f a
2023年華中科技大學計算機研究生機試真題
#include
#include
#include
char
array[101];//二叉樹結點
typedef
struct
bitnodebitnode,*bitree;//按先序序列建立二叉樹
intcreatebitree
(bitree &t,int &index,int &n)
//按先序次序輸入二叉樹中結點的值（乙個字元），『#』表示空樹
if(array[index] == '#') else return
0;}//輸出
void
visit
(bitree t)
}//中序遍歷
intinorder
(bitree t)
return
0;}int
main
() return
0;}
題目1184 二叉樹遍歷
編乙個程式，讀入使用者輸入的一串先序遍歷字串，根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格，空格字元代表空樹。建立起此二叉樹以後，再對二叉樹進行中序遍歷，輸出遍歷結果。輸入包括1行字串，長度不超過100。可能有多組測試資料，對於每組資料，...
九度題目1184 二叉樹遍歷
2002年華中科技大學計算機研究生機試真題 abc de g f 先序建樹 a 左孩子b。b，左孩子c,c，左孩子空，右孩子空，退回b b，右孩子d include include include struct node int i char str 1000 node build char str...
九度oj 二叉樹遍歷 題目1184
題目描述 編乙個程式，讀入使用者輸入的一串先序遍歷字串，根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格，空格字元代表空樹。建立起此二叉樹以後，再對二叉樹進行中序遍歷，輸出遍歷結果。輸入 輸入包括1行字串，長度不超過100。輸出 可能有多組測...