演示遍歷二叉樹的過程,所以首先建立二叉樹,并用圖形顯示出樹的形狀。建立的過程是采用前序便利的方法來創建,設計兩種生成樹的方式:一種是系統隨機生成,另一種是人工輸入。考慮到屏幕界面的有限性,限定二叉樹不超過5層,最多26個字符,輸入字符小數點“.”代表NULL。初始樹為某種顏色的結點,三種情況的遍歷采用填充另外一種醒目的顏色,來表示當前遍歷的結點,同時顯示該結點的訪問序號。同時在遍歷的過程中在遍歷圖形的下方顯示出遍歷序列。
標簽:
二叉樹
過程
上傳時間:
2013-12-14
上傳用戶:semi1981