【軟考】——數據結構

順序和鏈式存儲？？？——》   樹的遍歷？？？——》 1、前序遍歷 基本思想？？？——》根—左—右； 圖中樹的前序遍歷爲：1，2，5，6，7，3，4，8，9，10； 2、後序遍歷 基本思想？？？——》左—右—根； 圖中樹的後序遍歷爲：5，6，7，2，3，9，10，8，4，1； 3、層次遍歷 基本思想？？？——》從第一層開始，依此遍歷每層，直到結束； 圖中樹的層次遍歷爲：1，2，3，4，5，6，7，

>>阅读原文<<