填空題

若用鏈表存儲一棵二叉樹時，每個結(jié)點(diǎn)除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個指針。在這種存儲結(jié)構(gòu)中，n個結(jié)點(diǎn)的二叉樹共有（）個指針域。

答案： 2n
微信掃碼免費(fèi)搜題