單項(xiàng)選擇題對(duì)一個(gè)滿(mǎn)二叉樹(shù)，它有m個(gè)樹(shù)葉，n個(gè)結(jié)點(diǎn)，深度為h，則（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題任意一棵二叉樹(shù)的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序（）
A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對(duì)
2.單項(xiàng)選擇題按照二叉樹(shù)的定義，具有三個(gè)節(jié)點(diǎn)的二叉樹(shù)有（）種
A.3
B.4
C.5
D.6
最新試題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
題型：填空題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
題型：填空題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題