單項選擇題一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（）。

A.219
B.229
C.230
D.231


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

5.單項選擇題下列關(guān)于線性鏈表的敘述中，正確的是（）。

A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C.進(jìn)行插入與刪除時，不需要移動表中的元素
D.以上說法均不正確