二叉樹的建立隨手記

最近數據結構學到二叉樹,相比之前的課程有點難以理解,尤其是鏈式二叉樹的建立。所以記錄一下學習過程。 依照教材的操作 鏈式二叉樹的結構體定義(二叉鏈表) 教材中的操作並沒有單獨再次定義棧的結構體,而是將棧塞入了樹的結構體定義(因爲二叉樹的建立,遍歷操作涉及棧的操作,所以需要定義棧) 下圖是分開定義的操作 結構體定義後我們來看看二叉樹的創建操作 教材用到的方法是遍歷樹的括號表示法,通過對於特定符號進行
相關文章
相關標籤/搜索