單項選擇題某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）（）。

A.3
B.6
C.8
D.12


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

5.單項選擇題下面關(guān)于Windows的窗口和對話框的說法中，錯誤的是（）。

A、窗口可以移動
B、窗口可以改變大小
C、對話框不能移動
D、對話不能改變大小