問題詳情

44 在二元樹的巡訪法中,先探訪父節點、再探訪左子節點、最後探訪右子節點的方法,稱之為:
(A)中序巡訪法
(B)前序巡訪法
(C)後序巡訪法
(D)循序巡訪法

參考答案

答案:B
難度:困難0.3
書單:沒有書單,新增

用户評論

酷企鵝♪】評論

二元樹的走訪演算法:深度優先走訪前序走訪:是依序以根節點、左節點、右節點為順序走訪的方式(B)中序走訪:是依序以左節點、根節點、右節點為順序走訪的方式後序走訪:是依序以左節點、右節點、根節點為順序走訪的方式參考資料:https://zh.wikipedia.org/zh-tw/%E6%A0%91%E7%9A%84%E9%81%8D%E5%8E%86