數據結構上機題(10.24)

10.24號週三的上機題,先別急,源代碼在後面呢!!! 首先附上三張圖,是關於什麼是二叉樹的先序遍歷,中序遍歷,後序遍歷。 (1)先序遍歷 按照「根節點,左支,右支」的順序遍歷,如圖: (2)中序遍歷 按照「左支,根節點,右支」的順序遍歷,如圖: (2)後序遍歷 按照「左支,右支,根節點」的順序遍歷,如圖: 接着,交代一下大致的上機題內容: 實現創建一棵二叉樹,計算樹葉數,計算樹的深度,計算結點數
相關文章
相關標籤/搜索