二叉樹遍歷順序 自己總結

遍歷三種方式 前序遍歷:根左右 中序遍歷:左根右 後序遍歷:左右根 遍歷順序: 理論上的過程: 1)先寫出最頂端的字母; 2)再按照「根左右」/「左根右」/「左右根」的順序,把一個字母替換成它對應的左、右、根這三個字母(替換過的不需要重複替換); 3)重複操作2,直到每一個字母都出現 實際操作: (圖片隨便找的) 步驟如下,一行代表一步: (中序) F C F E A C D F E A C B
相關文章
相關標籤/搜索