天天操天天射天天舔,午夜精品一码二码三码,欧美粗暴jizz性欧美20,日本视频中文字幕,国语对白新婚少妇在线观看,操大逼网站,国产精品麻豆三级一区视频

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計師題庫 >> 試題查看
試卷年份2008年下半年
試題題型【單選題】
試題內(nèi)容

一個具有 m 個結(jié)點的二叉樹,其二叉鏈表結(jié)點(左、右孩子指針分別用 left 和 right表示)中的空指針總數(shù)必定為  (1)  個。為形成中序(先序、后序)線索二叉樹,現(xiàn)對該二叉鏈表所有結(jié)點進行如下操作:若結(jié)點 p 的左孩子指針為空,則將該左指針改為指向p 在中序(先序、后序)遍歷序列的前驅(qū)結(jié)點;若 p 的右孩子指針為空,則將該右指針改為指向 p 在中序(先序、后序)遍歷序列的后繼結(jié)點。假設(shè)指針 s 指向中序(先序、后序)線索二叉樹中的某結(jié)點,則  (2)  。
(1)A、m+2
B、m+1
C、m
D、m-1
(2)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é)點

查看答案

相關(guān)試題