<tr id="qxy93"></tr>

單項(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

你可能感興趣的試題

單項(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

單項(xiàng)選擇題

一棵具有35個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為（）。假定空樹(shù)的高度為-1。

A.5
B.6
C.7
D.8