填空題

二叉樹有不同的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其中最常用的是（）與（）

答案：二叉鏈表；三叉鏈表

你可能感興趣的試題

在一棵樹中，（）結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有一個(gè)（），可以有任意多個(gè)（）結(jié)點(diǎn)。

答案：樹根；雙親（或前驅(qū)）；孩子（或后繼）

二叉樹的線索化實(shí)質(zhì)是將二叉鏈表中的（）改為（）

答案：空指針域；存放該結(jié)點(diǎn)的前驅(qū)或后繼信息