- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】已知一棵二叉樹(shù)的先序遍歷結(jié)果為A、B、D、G、C、E、F、H、I，中序遍歷結(jié)果為D、G、B、A、E、C、H、F、I，請(qǐng)給出該二叉樹(shù)的后序遍歷結(jié)果。
答案：
G、D、B、E、H、I、F、C、A
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述二叉樹(shù)的四種遍歷方式及每一種遍歷方式中結(jié)點(diǎn)的訪問(wèn)順序。
答案：
先序遍歷二叉樹(shù)：也稱為先根遍歷，其訪問(wèn)方式遞歸定義如下：對(duì)于一棵二叉樹(shù)，先訪問(wèn)其根結(jié)點(diǎn)，再訪問(wèn)根結(jié)點(diǎn)的左、右子樹(shù)；對(duì)于左...
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述二叉鏈表表示和三叉鏈表表示的二叉樹(shù)中結(jié)點(diǎn)的結(jié)構(gòu)。
答案：
在二叉鏈表表示中，雙親結(jié)點(diǎn)有指向其孩子結(jié)點(diǎn)的指針，而孩子結(jié)點(diǎn)不包含指向其雙親結(jié)點(diǎn)的指針；在三叉鏈表表示中，雙親結(jié)點(diǎn)有指向...
