單項(xiàng)選擇題一棵查找二叉樹,其結(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,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點(diǎn)C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點(diǎn)A的右指針Ra的內(nèi)容為(5)。空白(1)處應(yīng)選擇()

A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF


你可能感興趣的試題