^{<style id="qwn89"></style>}

單項選擇題

設(shè)一棵有n個結(jié)點(diǎn)采用鏈?zhǔn)酱鎯Φ亩鏄?，則該樹共有（）個指針域?yàn)榭铡?/h4>

A.2n
B.2n+1
C.2n+2
D.n+1

你可能感興趣的試題

單項選擇題

對二叉排序樹進(jìn)行（）遍歷，遍歷所得到的序列是有序序列。

A.按層次
B.前序
C.中序
D.后序

單項選擇題

在一棵二叉樹中，若編號為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號為（）。

A.2i
B.2i-1
C.2i+2
D.2i+1