考試吧收集整理了全國計(jì)算機(jī)軟考軟件設(shè)計(jì)師考前練習(xí)及答案,2009年下半年軟考時(shí)間是2009年11月14日-11月15日。 考試吧祝各位順利通過本次考試！
51. 一棵查找二叉樹，其結(jié)點(diǎn)A、B、C、D、E、F依次存放在一個(gè)起始地址為 n ( 假定地址以字節(jié)為單位順序編號(hào) ) 的連續(xù)區(qū)域中，每個(gè)結(jié)點(diǎn)占4個(gè)字節(jié)：前二個(gè)字節(jié)存放結(jié)點(diǎn)值，后二個(gè)字節(jié)依次放左指針、右指針。
若該查找二叉樹的根結(jié)點(diǎn)為 E ,則它的一種可能的前序遍歷為(218) ,相應(yīng)的層次遍歷為(219)。在以上兩種遍歷情況下，結(jié)點(diǎn)C的左指針Lc的存放地址為(220)，Lc的內(nèi)容為(221)。結(jié)點(diǎn)A的右指針RA的內(nèi)容為(222)。
(218)：A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
(219)：A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
(220)：A.n+9
B.n+10
C.n+12
D.n+13
(221)：A.n+4
B.n+8
C.n+12
D.n+16
(222)：A.n+4
B.n+8
C.n+12
D.n+16
參考答案：(218) D(219)A(220)B(221)A(222)B
