成人学院中文字幕,国产午夜麻豆影院在线观看,久久男人免费视频,久久精品美女视频,www.福利视频,蜜桃一本色道久久综合亚洲精品冫,欧美三级视频

軟題庫 培訓課程
當前位置:信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2008年下半年
試題題型【單選題】
試題內容

一個具有 m 個結點的二叉樹,其二叉鏈表結點(左、右孩子指針分別用 left 和 right表示)中的空指針總數必定為  (1)  個。為形成中序(先序、后序)線索二叉樹,現對該二叉鏈表所有結點進行如下操作:若結點 p 的左孩子指針為空,則將該左指針改為指向p 在中序(先序、后序)遍歷序列的前驅結點;若 p 的右孩子指針為空,則將該右指針改為指向 p 在中序(先序、后序)遍歷序列的后繼結點。假設指針 s 指向中序(先序、后序)線索二叉樹中的某結點,則  (2)  。
(1)A、m+2
B、m+1
C、m
D、m-1
(2)A、s->right 指向的結點一定是 s 所指結點的直接后繼結點
B、s->left 指向的結點一定是 s 所指結點的直接前驅結點
C、從 s 所指結點出發(fā)的 right 鏈可能構成環(huán)
D、s 所指結點的 left 和 right 指針一定指向不同的結點

查看答案

相關試題