單項(xiàng)選擇題某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。

A.3
B.4
C.6
D.7


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下列關(guān)于二叉樹的敘述中，正確的是（）。

A.葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)
B.葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)
C.葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍
D.度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍

2.單項(xiàng)選擇題下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）。

A.二叉鏈表
B.循環(huán)鏈表
C.雙向鏈表
D.帶鏈的棧