2008年下半年軟件設計師上午試卷[16]
摘要：●一個具有m個結點的二叉樹，其二叉鏈表結點(左、右孩子指針分別用left和right表示)中的空指針總數必定為(57)個。為形成中序(先序、后序)線索二叉樹，現對該二叉鏈表所有結點進行如下操作：若結點p的左孩子指針為空，則將該左指針改為指向p在中序(先序、后序)遍歷序列的前驅結點;若p的右孩子指針為空，則將該右指針改為指向p在中
● 一個具有m個結點的二叉樹，其二叉鏈表結點(左、右孩子指針分別用left和right表示)中的空指針總數必定為 (57) 個。為形成中序(先序、后序)線索二叉樹，現對該二叉鏈表所有結點進行如下操作：若結點p的左孩子指針為空，則將該左指針改為指向p在中序(先序、后序)遍歷序列的前驅結點;若 p 的右孩子指針為空，則將該右指針改為指向p在中序(先序、后序)遍歷序列的后繼結點。假設指針s指向中序(先序、后序)線索二叉樹中的某結點，則(58)。
(57)A. m+2B. m+1C. mD. m-1
(58)A. s->right指向的結點一定是s所指結點的直接后繼結點
B.s->left指向的結點一定是s所指結點的直接前驅結點
C.從s所指結點出發的right鏈可能構成環
D.s所指結點的left和right指針一定指向不同的結點 ［答案討論］
● (59)的鄰接矩陣是一個對稱矩陣。
(59)A. 無向圖 B. AOV 網 C. AOE 網 D. 有向圖 ［答案討論］
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025上半年軟考各科真題免費下載
備考學習
系統集成項目管理工程師報考指南視頻課程
備考資料
2025下半年軟考各科經典100題
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2025年軟考不慌，每日一練陪伴你
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 0
- 6
- 7
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
