問答題試推導(dǎo)含有12個結(jié)點(diǎn)的平衡二叉樹的最大深度,并畫出以棵這樣的樹。
您可能感興趣的試卷
你可能感興趣的試題
3.單項(xiàng)選擇題在散列函數(shù)H(k)=kmodm中,一般來講,m應(yīng)?。ǎ?/a>
A.奇數(shù)
B.偶數(shù)
C.素?cái)?shù)
D.充分大的數(shù)
4.單項(xiàng)選擇題一棵高度為h的平衡二叉樹,最少含有()個結(jié)點(diǎn)。
A.2h
B.2h-1
C.2h+1
5.單項(xiàng)選擇題按()遍歷二叉排序樹得到的序列是一個有序序列。
A.前序
B.中序
C.后序
D.層次
最新試題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:問答題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項(xiàng)選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項(xiàng)選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項(xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
題型:單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項(xiàng)選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項(xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題