填空題

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

答案: n+1
微信掃碼免費搜題