填空題

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

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

你可能感興趣的試題

利用樹的孩子兄弟表示法存儲，可以將一棵樹轉(zhuǎn)換成（）。

答案：一棵二叉樹

具有n個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈表存儲，共有（）個(gè)空鏈域。

答案： n+1