二叉樹以及鏈式二叉樹的常見操做

二叉樹是樹這部分中最重要的知識之一,今天看完了郝斌老師關於樹部分的知識,並對老師在看上所說的鏈式二叉樹代碼進行了實現 1、二叉樹的中的一些專有名詞的解釋: 1.先序遍歷:指先訪問根節點,再先序遍歷左子樹,再先序遍歷右子樹 2.中序遍歷:指先中序遍歷左子樹,再訪問根節點,再中序遍歷右子樹 3.後序遍歷:指前後序遍歷左子樹,再後序遍歷右子樹,再訪問根節點 下面是郝斌老師上課時關於這三種遍歷的視頻截圖
相關文章
相關標籤/搜索