單項選擇題設(shè)一棵有n個結(jié)點采用鏈?zhǔn)酱鎯Φ亩鏄?，則該樹共有（）個指針域為空。
A.2n
B.2n+1
C.2n+2
D.n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對二叉排序樹進(jìn)行（）遍歷，遍歷所得到的序列是有序序列。
A.按層次
B.前序
C.中序
D.后序
2.單項選擇題在一棵二叉樹中，若編號為i的結(jié)點存在右孩子，則右孩子的順序編號為（）。
A.2i
B.2i-1
C.2i+2
D.2i+1
