2023年華中科技大學計算機研究生機試真題
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)
else
return t;
}void inorder(node* t)
printf("%c ",t->c);
if (t->right)
}int main()
return 0;
}
九度oj 二叉樹遍歷 題目1184
題目描述 編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此二叉樹以後,再對二叉樹進行中序遍歷,輸出遍歷結果。輸入 輸入包括1行字串,長度不超過100。輸出 可能有多組測...
題目1184 二叉樹遍歷
編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此二叉樹以後,再對二叉樹進行中序遍歷,輸出遍歷結果。輸入包括1行字串,長度不超過100。可能有多組測試資料,對於每組資料,...
題目1184 二叉樹遍歷
題目1184 二叉樹遍歷 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 1562 解決 621 題目描述 編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此...