單項選擇題如將一棵有n個結(jié)點(diǎn)的完全二叉樹按順序存放方式，存放在下標(biāo)編號為0，1，…，n-1的一維數(shù)組中，設(shè)某結(jié)點(diǎn)下標(biāo)為k（k>0），則其雙親結(jié)點(diǎn)的下標(biāo)是（）

A.（k-1）/2
B.（k+1）/2
C.k/2
D.k-1


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題二叉樹上葉結(jié)點(diǎn)數(shù)等于（）

A.分支結(jié)點(diǎn)數(shù)加1
B.單分支結(jié)點(diǎn)數(shù)加1
C.雙分支結(jié)點(diǎn)數(shù)加1
D.雙分支結(jié)點(diǎn)數(shù)減1