問答題

【簡答題】已知一棵二叉樹的先序遍歷結果為A、B、D、G、C、E、F、H、I,中序遍歷結果為D、G、B、A、E、C、H、F、I,請給出該二叉樹的后序遍歷結果。

答案:

G、D、B、E、H、I、F、C、A

題目列表

你可能感興趣的試題

問答題

【簡答題】簡述二叉樹的四種遍歷方式及每一種遍歷方式中結點的訪問順序。

答案: 先序遍歷二叉樹:也稱為先根遍歷,其訪問方式遞歸定義如下:對于一棵二叉樹,先訪問其根結點,再訪問根結點的左、右子樹;對于左...
問答題

【簡答題】簡述二叉鏈表表示和三叉鏈表表示的二叉樹中結點的結構。

答案: 在二叉鏈表表示中,雙親結點有指向其孩子結點的指針,而孩子結點不包含指向其雙親結點的指針;在三叉鏈表表示中,雙親結點有指向...
微信掃碼免費搜題