二叉樹之前序中序後序

二叉樹遍歷 二叉樹的深度優先遍歷可分爲前序遍歷、中序遍歷、後序遍歷, 前序遍歷:根節點->左子樹->右子樹(根->左->右) 中序遍歷:左子樹->根節點->右子樹(左->根->右) 後序遍歷:左子樹->右子樹->根節點(左->右->根) 例如上圖二叉樹遍歷結果: 前序遍歷:ABCDEFGHK 中序遍歷:BDCAEHGKF 後序遍歷:DCBHKGFEA
相關文章
相關標籤/搜索