問題 D 二叉樹遍歷

2021-09-12 23:02:55 字數 864 閱讀 2553

編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹(以指標方式儲存)。

例如如下的先序遍歷字串:

abc##de#g##f###

其中「#」表示的是空格,空格字元代表空樹。建立起此二叉樹以後,再對二叉樹進行中序遍歷,輸出遍歷結果。

輸入包括1行字串,長度不超過100。

可能有多組測試資料,對於每組資料,

輸出將輸入字串建立二叉樹後中序遍歷的序列,每個字元後面都有乙個空格。

每個輸出結果佔一行。

a#b#cdef#####

a##

a b f e d c 

a

//問題 d: 二叉樹遍歷

//輸入的一串先序遍歷字串,abc##de#g##f###根據此字串建立乙個二叉樹

//再對二叉樹進行中序遍歷,輸出遍歷結果。

#includechar pre[110];

int i;

struct node

;node* create()

node* root=new node;

root->data=pre[i];

i++;

root->lchild=create();

root->rchild=create();

return root;

}void inorder(node* root)

inorder(root->lchild);

printf("%c ",root->data);

inorder(root->rchild);

}int main()

return 0;

}

問題 D 二叉樹遍歷

編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此二叉樹以後,再對二叉樹進行中序遍歷,輸出遍歷結果。輸入包括1行字串,長度不超過100。可能有多組測試資料,對於每組資料,...

問題 D 二叉樹遍歷

編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此二叉樹以後,再對二叉樹進行中序遍歷,輸出遍歷結果。輸入包括1行字串,長度不超過100。可能有多組測試資料,對於每組資料,...

問題 D 二叉樹遍歷

時間限制 1 sec 記憶體限制 32 mb 提交 218 解決 129 提交 狀態 討論版 命題人 外部匯入 編乙個程式,讀入使用者輸入的一串先序遍歷字串,根據此字串建立乙個二叉樹 以指標方式儲存 例如如下的先序遍歷字串 abc de g f 其中 表示的是空格,空格字元代表空樹。建立起此二叉樹以...