單項(xiàng)選擇題對(duì)一個(gè)滿二叉樹(shù)，m個(gè)樹(shù)葉，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)的完全二叉樹(shù)，最多應(yīng)有（）個(gè)結(jié)點(diǎn)。
A.245
B.246
C.247
D.248
最新試題
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題