數據結構之二叉樹的先序後序中序遍歷比較(C語言描述)

1.二叉樹的遍歷是指從根節點出發,按照某種次序依次訪問二叉樹中的所有節點,使每個節點被且僅被訪問一次。訪問,小編主要是對節點信息進行了打印當然你可以根據具體情況來選擇你需要的操作。遍歷次序有先序遍歷(前序遍歷)指先遍歷根節點,然後遍歷左子樹,最後遍歷右子樹;中序遍歷指先遍歷左子樹,然後遍歷根節點,最後遍歷右子樹;後序遍歷指先遍歷左子樹,然後遍歷右子樹,最後遍歷根節點;層序遍歷指從上到下,從左到右,
相關文章
相關標籤/搜索