單項(xiàng)選擇題

如將一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按順序存放方式，存放在下標(biāo)編號(hà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

微信掃碼免費(fèi)搜題