單項選擇題一棵完全二叉樹共有5層,且第5層上有六個結(jié)點,該樹共有()個結(jié)點。
A.30
B.20
C.21
D.23
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵具有35個結(jié)點的完全二叉樹,最后一層有()個結(jié)點。
A.4
B.6
C.16
D.8
2.單項選擇題設一棵哈夫曼樹共有n個葉結(jié)點,則該樹有()個非葉結(jié)點。
A.n
B.2n
C.n-1
D.n+1
3.單項選擇題在一棵二叉樹中,若編號為i的結(jié)點存在左孩子,則左孩子的順序編號為()。
A.2i
B.2i-1
C.2i+1
D.2i+2
4.單項選擇題一棵有n個結(jié)點采用鏈式存儲的二叉樹中,共有()個指針域為空。
A.n
B.n+1
C.n-1
D.n-2
5.單項選擇題在C語言中,順序存儲長度為3的字符串,需要占用()個字節(jié)。
A.4
B.3
C.6
D.12
最新試題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
給出題中樹的前序遍歷序列。
題型:問答題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
題型:問答題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題
設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
題型:單項選擇題
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。
題型:問答題
假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設置存儲結(jié)構(gòu);(2)編寫實現(xiàn)隊列的三個基本運算:判空、判滿、入隊、出隊。
題型:問答題
元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。
題型:單項選擇題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題