單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的第i層上（假定根結(jié)點(diǎn)為第0層，i大于等于0而小于等于樹(shù)的高度），最多具有（）個(gè)結(jié)點(diǎn)。

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

<mark id="6mm2g"></mark>

<samp id="6mm2g"><acronym id="6mm2g"></acronym></samp>