單項(xiàng)選擇題有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹，其結(jié)點(diǎn)總數(shù)是（）。

A.2m
B.2m+1
C.2m-1
D.2（m+1）


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面敘述中，不正確的是（）。

A.線性表中除第一個(gè)元素和最后一個(gè)元素外，其他每個(gè)元素都有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼
B.樹中有且僅有一個(gè)結(jié)點(diǎn)沒有前驅(qū)
C.環(huán)形隊(duì)列中任何一個(gè)元素都有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼
D.在樹中，一個(gè)結(jié)點(diǎn)可以有多個(gè)直接后繼

2.單項(xiàng)選擇題某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

A.空或只有一個(gè)結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無左孩子
D.任一結(jié)點(diǎn)無右孩子

4.單項(xiàng)選擇題（）二叉樹，可以唯一地轉(zhuǎn)化成一棵一般樹。

A.根結(jié)點(diǎn)無左孩子
B.根結(jié)點(diǎn)無右孩子
C.根據(jù)結(jié)點(diǎn)有兩個(gè)孩子
D.沒有一棵

5.單項(xiàng)選擇題在完全二叉樹中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒有（）。

A.左孩子結(jié)點(diǎn)
B.右孩子結(jié)點(diǎn)
C.左孩子和右孩子結(jié)點(diǎn)
D.左孩子結(jié)點(diǎn)，右孩子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)