填空法講授二叉樹遍歷教學探討

文章編號：1672-5913(2008)12-0075-02

摘要：本文從教學實踐的角度出發，闡述了學生對“數據結構”課程教學中二叉樹遍歷這一知識點不易理解的問題，并提出一種新的方法——填空法解決這一問題。通過對填空法的基本原理和講授方式的探討，使學生產生興趣從而提高該知識點的課堂教學效果。

關鍵詞：填空法；二叉樹；遍歷

中圖分類號：G642

文獻標識碼：A

數據結構是計算機專業極其重要的專業基礎課。所有數據結構中，樹是非常重要的一種，尤其是二叉樹，學習者是應該牢固掌握的。在學習了較為簡單的線性表之后，學生開始接觸了較為復雜的數據結構——樹。概念樹是容易接受的，可一旦講到對樹的建立和運算等問題時，很多學生或多或少地會感到一些困惑，尤其是二叉樹的遍歷，看似簡單的遞歸算法，可要理解其遍歷過程，未必能夠一目了然。

1提出問題

對于二叉樹遍歷過程的講解，傳統的講法以遞歸算法為藍本，加上圖示的輔助，幫助學生理解該算法怎樣實現在樹的遍歷中如何調用對子樹的遍歷，如何輸出結點以及如何返回，返回到哪一個結點。由于學生接觸的遞歸算法不多(最多在C語言、數據結構的“棧”中有所學習，而且C語言大多在大一第一學期學習，關于算法和遞歸等知識的理解不夠)，所以理解不是很好，教起來也不輕松。多次講解此處知識后我們發現，如果以二叉樹的圖示為藍本講解，使學生反向理解二叉樹的遍歷算法效果要好很多。這樣，不僅使學生容易理解二叉樹的遍歷過程，而且對遞歸這一常用的算法設計方法也有更深刻的理解，下面將總結后的經驗與大家共勉。……