單項選擇題具有n個結點的二叉樹,有()條邊。
A.n
B.n-1
C.n+1
D.2n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若先序遍歷二叉樹的結果為結點序列A,B,C,則有()棵不同的二叉樹可以得到這一結果。
A.3
B.4
C.5
D.6
2.單項選擇題一棵二叉樹的前(先)序序列為ABCDEFG,則它的中序序列不可能為()。
A.CBDAFEG
B.DCBAEFG
C.CDBAGEF
D.BDCAFGE
3.單項選擇題
對下列二叉樹進行先根次序遍歷,所得次序為()。
A.ABCDEF
B.ADCBFE
C.BCDAFE
D.DCBFEA
4.單項選擇題設二叉樹根結點的層數(shù)為1,若一棵高(深)度為h的二叉樹只有度為0與度為2的結點,則其結點數(shù)至少為()。
A.h
B.2h-1
C.2h
D.2h+1
5.單項選擇題一棵深度為8(根的層次號為1)的滿二叉樹有()個結點。
A.256
B.255
C.128
D.127
最新試題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型:問答題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題