單項(xiàng)選擇題在一棵度具有5層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為（）。
A.31
B.32
C.16
D.33
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一棵度為3的樹(shù)中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（）。
A.5
B.4
C.7
D.6
2.單項(xiàng)選擇題如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹(shù)的帶權(quán)路徑長(zhǎng)度最小，則該樹(shù)稱為（）。
A.平衡二叉樹(shù)
B.完全二叉樹(shù)
C.二叉樹(shù)
D.哈夫曼樹(shù)
最新試題
在一棵二叉樹(shù)中，編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為（）。
題型：?jiǎn)雾?xiàng)選擇題
按照二又樹(shù)的遞歸定義，對(duì)二叉樹(shù)遍歷的常用算法有（）、（）、（）三種。
題型：填空題
設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
題型：?jiǎn)雾?xiàng)選擇題
試畫(huà)出題中二叉樹(shù)。
題型：?jiǎn)柎痤}
如下圖所示的二叉樹(shù)，其前序遍歷序列為（）。
題型：填空題