九度題目1184 二叉樹遍歷

2021-06-12 23:08:52 字數 413 閱讀 5048

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 其中 表示的是空格,空格字元代表空樹。建立起此...