單項選擇題一棵查找二叉樹,其結點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結點占4個字節(jié):前二個字節(jié)存放結點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結點為E,則它的一種可能的前序遍歷為(1),相應的層次遍歷為(2)。在以上兩種遍歷情況下,結點C的左指針Lc的存放地址為(3),Lc的內容為(4)。結點A的右指針Ra的內容為(5)。空白(4)處應選擇()

A.n+4
B.n+8
C.n+12
D.n+16


你可能感興趣的試題

5.單項選擇題對于給定的一組關鍵字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法進行遞增排序,寫出每種算法第一趟排序后得到的結果:希爾排序(增量為5)得到__(1)__,快速排序(選第一個記錄為基準元素)得到__(2)__,基數(基數為10)排序得到__(3)__,二路歸并排序得到__(4)__,堆排序得到__(5)__??瞻祝?)處應選擇()

A.2,12,16,8,28,30,4,6,10,18,20
B.2,12,16,30,8,28,4,10,6,20,18
C.12,2,16,8,28,30,4,6,10,28,18
D.12,2,10,20,6,18,4,16,30,8,28