国产精品碰碰现在自在拍,国产一级αv片免费观看,99精品欧美一区二区三区

單項(xiàng)選擇題在一棵完全二叉樹中，假定樹根結(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)選擇題在一棵完全二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在左子女，則左子女結(jié)點(diǎn)的編號(hào)為（）。假定樹根結(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)的完全二叉樹中，樹枝結(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

3.單項(xiàng)選擇題一棵具有35個(gè)結(jié)點(diǎn)的完全二叉樹的高度為（）。假定空樹的高度為-1。

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

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

5.單項(xiàng)選擇題在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹的第i層上（假定根結(jié)點(diǎn)為第0層，i大于等于0而小于等于樹的高度），最多具有（）個(gè)結(jié)點(diǎn)。

A.2i
B.2i+1
C.2i-1
D.2n