單項(xiàng)選擇題對(duì)一個(gè)滿二叉樹，m個(gè)樹葉，n個(gè)結(jié)點(diǎn)，深度為為h，則（）。
A.n=2h-1
B.h+m=2n
C.m=h-1
D.n=h+m
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題后綴表達(dá)式“5 6*3 2 + -”的值為（）。
A.15
B.25
C.30
D.35
2.單項(xiàng)選擇題一棵124個(gè)葉結(jié)點(diǎn)的完全二叉樹，最多應(yīng)有（）個(gè)結(jié)點(diǎn)。
A.245
B.246
C.247
D.248
3.單項(xiàng)選擇題在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，值為空的鏈域的個(gè)數(shù)為（）
A.n-1
B.2n-1
C.n+1
D.2n+1
4.單項(xiàng)選擇題某二叉樹的先序序列和后序序列正好相同，則該二叉樹一定是（）的二叉樹。
A.空或只有一個(gè)結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無左孩子
D.任一結(jié)點(diǎn)無右孩子
5.單項(xiàng)選擇題由權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（）
A.24
B.71
C.48
D.53
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：單項(xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：問答題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題