全國計算機軟考軟件設計師考前練習及答案12

　　若該查找二叉樹的根結(jié)點為 E ,則它的一種可能的前序遍歷為(218) ,相應的層次遍歷為(219)。在以上兩種遍歷情況下，結(jié)點C的左指針Lc的存放地址為(220)，Lc的內(nèi)容為(221)。結(jié)點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