單項(xiàng)選擇題若一棵滿(mǎn)二叉樹(shù)有2047個(gè)結(jié)點(diǎn)，則該二叉樹(shù)中葉結(jié)點(diǎn)的個(gè)數(shù)是（）

A.512
B.1024
C.2048
D.4096


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題“二叉樹(shù)為空”意味著（）。

A.二叉樹(shù)由一些未賦值的空結(jié)點(diǎn)組成
B.二叉樹(shù)的根結(jié)點(diǎn)沒(méi)有子樹(shù)
C.該二叉樹(shù)不存在
D.該二叉樹(shù)沒(méi)有結(jié)點(diǎn)

2.單項(xiàng)選擇題堆棧與隊(duì)列的共同點(diǎn)是（）。

A.元素的進(jìn)/出滿(mǎn)足“先進(jìn)先出”的規(guī)律
B.元素的進(jìn)/出滿(mǎn)足“先進(jìn)后出”的規(guī)律
C.只允許在表的端點(diǎn)處進(jìn)行插入和刪除元素的操作
D.不存在共同點(diǎn)