問答題

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

答案： A、B、D、G、C、E、F、H、I

你可能感興趣的試題

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

答案： D、G、B、A、E、C、H、F、I

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

答案：

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