● 一個具有m個結(jié)點(diǎn)的二叉樹，其二叉鏈表結(jié)點(diǎn)(左、右孩子指針分別用left和right表示)中的空指針總數(shù)必定為 (57) 個。為形成中序(先序、后序)線索二叉樹，現(xiàn)對該二叉鏈表所有結(jié)點(diǎn)進(jìn)行如下操作：若結(jié)點(diǎn)p的左孩子指針為空，則將該左指針改為指向p在中序(先序、后序)遍歷序列的前驅(qū)結(jié)點(diǎn);若 p 的右孩子指針為空，則將該右指針改為指向p在中序(先序、后序)遍歷序列的后繼結(jié)點(diǎn)。假設(shè)指針s指向中序(先序、后序)線索二叉樹中的某結(jié)點(diǎn)，則(58)。

(57)A. m+2B. m+1C. mD. m-1

(58)A. s->right指向的結(jié)點(diǎn)一定是s所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)

B.s->left指向的結(jié)點(diǎn)一定是s所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)

C.從s所指結(jié)點(diǎn)出發(fā)的right鏈可能構(gòu)成環(huán)

D.s所指結(jié)點(diǎn)的left和right指針一定指向不同的結(jié)點(diǎn)　［答案討論］

● (59)的鄰接矩陣是一個對稱矩陣。

(59)A. 無向圖 B. AOV 網(wǎng) C. AOE 網(wǎng) D. 有向圖 　［答案討論］

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]  [10]  [11]  [12]  [13]  [14]  [15]  [16]  [17]  [18]  [19]  [20]