問答題

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

答案:

先序序列:ABDHIEJKCFLG
中序序列:HDIBJEKALFCG
后序序列:HIDJKEBLFGCA

題目列表

你可能感興趣的試題

填空題

線索是指()。

答案: 指向結(jié)點前驅(qū)和后繼信息的指針
填空題

三叉鏈表比二叉鏈表多一個指向()的指針域。

答案: 雙親結(jié)點
微信掃碼免費搜題