問答題

【簡(jiǎn)答題】已知某二叉樹的先序遍歷結(jié)果是：A，B，D，G，C，E，H，L，I，K，M，F(xiàn)和J，它的中序遍歷結(jié)果是：G，D，B，A，L，H，E，K，I，M，C，F(xiàn)和J，請(qǐng)畫出這棵二叉樹，并寫出該二叉樹后續(xù)遍歷的結(jié)果。

答案：

（1）二叉樹圖形表示如下：

（2）該二叉樹后序遍歷的結(jié)果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
題目列表

你可能感興趣的試題

填空題

圖常用的兩種存儲(chǔ)結(jié)構(gòu)是（）和（）。
答案： 鄰接矩陣；鄰接表
填空題

圖的廣度優(yōu)先搜索類似于樹的（）遍歷。
答案： 按層次
微信掃碼免費(fèi)搜題