單項(xiàng)選擇題在一棵完全二叉樹(shù)中，假定樹(shù)根結(jié)點(diǎn)的編號(hào)為0，對(duì)于編號(hào)為i（i>0）的結(jié)點(diǎn)，其雙親結(jié)點(diǎn)的編號(hào)為（）
A.⎣（i+1）/2⎦
B.⎣（i-1）/2⎦
C.⎣i/2⎦
D.⎣i/2⎦-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一棵完全二叉樹(shù)中，若編號(hào)為i的結(jié)點(diǎn)存在左子女，則左子女結(jié)點(diǎn)的編號(hào)為（）。假定樹(shù)根結(jié)點(diǎn)的編號(hào)為0。
A.2i
B.2i-1
C.2i+1
D.2i+2
2.單項(xiàng)選擇題在一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，樹(shù)枝結(jié)點(diǎn)的最大編號(hào)為（）。假定樹(shù)根結(jié)點(diǎn)的編號(hào)為0。
A.⎣（n-1）/2⎦
B.⎣n/2⎦
C.⎡n/2⎤
D.⎣n/2⎦-1
