計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
9. 有一個二元樹，用前序追蹤得ABCWX，用後序追蹤得CWBXA，請問用中序追蹤為下列何者？
(A) WXABC
(B) ABCWX
(C) XAWBC
(D) CBWAX

答案：登入後觀看
難度： 適中
1F
國營資訊Fight!! 國三下 (2020/09/26)

由題幹可知樹根為A

前序BCWX

後序CWBX

從上可推X應為右子樹

                A

       B               X

  C        W

中序則為CBWAX


9. 有一個二元樹，用前序追蹤得ABCWX，用後序追蹤得CWBXA，請問用中序追..-阿摩線上測驗