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

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


你可能感興趣的試題

6.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__(1)__來實現(xiàn)。查找樹中,由根結(jié)點到所有其他結(jié)點的路徑長度的總和稱為__(2)__,而使上述路徑長度總和達到最小的樹稱為__(3)__。它一定是__(4)__。在關(guān)于樹的幾個敘述中,只有__(5)__是正確的??瞻祝?)處應選擇()

A.用指針方式存儲有n個結(jié)點的二叉樹,至少要有n+1個指針
B.m階B-樹中,每個非葉子結(jié)點的后繼個數(shù)≥
C.m階B-樹中,具有k個后繼的結(jié)點,必含有k-1個鍵值
D.平衡樹一定是豐滿樹