遍歷二叉樹的四種方式和圖解

二叉樹的遍歷是指從根結點出發,按照某種次序依次訪問二叉樹中所有結點,使得每個結點被訪問一次且僅被訪問一次 1.前序遍歷算法 規則是若二叉樹若爲空,則空操作返回,否則先訪問根結點,然後遍歷左子樹,然後再遍歷右子樹 2.中序遍歷 若樹爲空,則空操作返回,否則從根結點開始,中序遍歷根結點的左子樹,然後就是訪問根結點,最後中序遍歷右子樹 3.後序遍歷 若樹爲空,則空操作返回,否則從左到右先葉子後結點的方式

>>阅读原文<<