單項(xiàng)選擇題假定一棵度為3的樹中結(jié)點(diǎn)數(shù)為50,則其最小高度應(yīng)為()。
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)于完全二叉樹中的任一結(jié)點(diǎn),若其右分支下的子孫的最大層次為h,則其左分支下的子孫的最大層次為()。
A.h
B.h+1
C.h或h+1
D.任意
2.單項(xiàng)選擇題一棵滿二叉樹中共有n個(gè)結(jié)點(diǎn),其中有m個(gè)葉子結(jié)點(diǎn),深度為h,則()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2m-1

最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項(xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:問答題
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型:單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題