二叉樹(前序、中序、後序遍歷圖片步驟詳解)

首先咱們有這麼一顆二叉樹: web 前序遍歷:根結點 —> 左子樹 —> 右子樹(先遍歷根節點,而後左右) 這棵樹的前序遍歷爲:ABDEGHCFsvg 中序遍歷:左子樹—> 根結點 —> 右子樹(在中間遍歷根節點) 這棵樹的中序遍歷爲:DBGEHACFxml 後序遍歷:左子樹 —> 右子樹 —> 根結點(最後遍歷根節點) 這棵樹的後序遍歷爲:DGHEBFCAblog 層次遍歷:按層次遍歷 這棵樹的
相關文章
相關標籤/搜索