二叉樹入門:PAT 1020& HDU 1710& UVa 536(數據結構)

二叉樹是數據結構中很重要的一部分,樹的四種遍歷: 前序,中序,後序,層次 涉及到了遞歸與隊列的使用(固然也有非遞歸的遍歷) 經過中序&前序或者中序&後序構建二叉樹是一類很常見的考察方式 因此最好仍是把全部的內容都實現一遍 寫了三天的BUG今天終於能跑動了(ಥ _ ಥ) 原本的計劃是按面向對象的方法實現節點類和樹類,各類實現方式用成員函數表達,建樹過程但願能用一個build函數的多態性完成,惋惜大學
相關文章
相關標籤/搜索