單項選擇題一顆二叉樹度為2的結(jié)點的個數(shù)是6,則問度為0的結(jié)點的個數(shù)是()。
A.6
B.7
C.8
D.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)里,完全二叉樹與滿二叉樹的關(guān)系正確的是()。
A.滿二叉樹是完全二叉樹的特例
B.完全二叉樹一定是滿二叉樹
C.滿二叉樹不是完全二叉樹
D.都不對
2.單項選擇題在樹的概念中,樹的某結(jié)點的直接后繼稱為該結(jié)點的()
A.孩子
B.雙親
C.子孫
D.祖先
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)里,樹是一種常用的數(shù)據(jù)結(jié)構(gòu),樹的邏輯結(jié)構(gòu)是()。
A.一對多
B.一對一
C.二對一
D.多對多
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)里,一棵樹的度為3,其度為1,2,3的結(jié)點分別是:2,2,1則葉子結(jié)點共有()個。
A.4
B.5
C.6
D.3
最新試題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
則該隊列中元素個數(shù)為()
題型:單項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題