問答題

【簡(jiǎn)答題】已知用一維數(shù)組存放的一棵完全二叉樹：ABCDEFGHIJKL，寫出該二叉樹的先序、中序和后序遍歷序列。

答案：

先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA
題目列表

你可能感興趣的試題

填空題

線索是指（）。
答案： 指向結(jié)點(diǎn)前驅(qū)和后繼信息的指針
填空題

三叉鏈表比二叉鏈表多一個(gè)指向（）的指針域。
答案： 雙親結(jié)點(diǎn)
微信掃碼免費(fèi)搜題