單項(xiàng)選擇題

在一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹中，樹枝結(jié)點(diǎn)的最大編號(hào)為（）。假定樹根結(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)的完全二叉樹的高度為（）。假定空樹的高度為-1。

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

單項(xiàng)選擇題

在一棵高度為h（假定樹根結(jié)點(diǎn)的層號(hào)為0）的完全二叉樹中，所含結(jié)點(diǎn)個(gè)數(shù)不小于（）

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

<ol id="vrxbw"></ol>

<var id="vrxbw"></var>

<bdo id="vrxbw"><center id="vrxbw"></center></bdo>

<fieldset id="vrxbw"><optgroup id="vrxbw"></optgroup></fieldset>