中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

軟題庫(kù) 培訓(xùn)課程
試卷年份2008年下半年
試題題型【單選題】
試題內(nèi)容

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

查看答案

相關(guān)試題