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

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

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

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

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

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

● (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]