填空題

在順序存儲(chǔ)的二叉樹(shù)中，編號(hào)為i和j的兩個(gè)結(jié)點(diǎn)處在同一層的條件是（）。

答案： [log₂i]=[log₂j]

你可能感興趣的試題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹(shù)，其所有結(jié)點(diǎn)的度之和為（）。

答案： n-1

單項(xiàng)選擇題

在線索二叉樹(shù)中，一個(gè)結(jié)點(diǎn)是葉子結(jié)點(diǎn)的充要條件為（）。

A.左線索標(biāo)志為0，右線索標(biāo)志為1
B.左線索標(biāo)志為1，右線索標(biāo)志為0
C.左、右線索標(biāo)志均為0
D.左、右線索標(biāo)志均為1

<fieldset id="2q974"></fieldset>