- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】已知一棵二叉樹的先序遍歷結果為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
你可能感興趣的試題
問答題
【簡答題】簡述二叉樹的四種遍歷方式及每一種遍歷方式中結點的訪問順序。
答案：
先序遍歷二叉樹：也稱為先根遍歷，其訪問方式遞歸定義如下：對于一棵二叉樹，先訪問其根結點，再訪問根結點的左、右子樹；對于左...
問答題
【簡答題】簡述二叉鏈表表示和三叉鏈表表示的二叉樹中結點的結構。
答案：
在二叉鏈表表示中，雙親結點有指向其孩子結點的指針，而孩子結點不包含指向其雙親結點的指針；在三叉鏈表表示中，雙親結點有指向...
