337p日本欧洲亚洲大胆色噜噜,永久免费不卡在线观看黄网站,亚洲日韩久久禁精品

單項選擇題一個完全二叉樹中的結(jié)點具有這樣的特性，任何一個非終端結(jié)點都比它的左孩子和右孩子結(jié)點的值要大，則這樣的完全二叉樹被稱為（）。

A.二叉搜索樹
B.平衡二叉樹
C.大根堆
D.小根堆

1.單項選擇題一個中根序線索二叉樹采用改進的二叉鏈表進行存儲，當一個結(jié)點沒有左孩子時，左孩子指針指向中根序遍歷下的前驅(qū)結(jié)點，當結(jié)點有左孩子時，它的中根序遍歷下的前驅(qū)結(jié)點是（）。

A.左孩子為根的二叉樹中最左下的結(jié)點
B.左孩子為根的二叉樹中最右下的結(jié)點
C.右孩子為根的二叉樹中最左下的結(jié)點
D.右孩子為根的二叉樹中最右下的結(jié)點

2.單項選擇題一個非空的具有n 個結(jié)點二叉樹采用二叉鏈表進行存儲，現(xiàn)在要將這個二叉鏈表改造成線索二叉鏈表，在這個鏈表中加入的線索的個數(shù)是（）。

A.n -1
B.n
C.n +1
D.2^n

3.單項選擇題假設(shè)一個空的二叉樹的高度為-1，那么高度為h的二叉樹中最多結(jié)點的個數(shù)是（）。

A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1

4.單項選擇題以下是對于二叉樹的闡述，正確的是（）。

A.二叉樹是度為2的樹
B.一個二叉樹中結(jié)點的度都是小于2的
C.二叉樹中至少要有一個結(jié)點的度為2
D.二叉樹中結(jié)點的度可以是0，1，2

5.單項選擇題以下不屬于樹型結(jié)構(gòu)的數(shù)據(jù)模型是（）。

A.計算機系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個公司的組織機構(gòu)
D.一個硬件系統(tǒng)的構(gòu)成圖