樹的遍歷 - 前序/中序/後序

前序、中序、後續快速記憶： 始終先左(子樹/節點)再右(子樹/節點)，前序根在前，中序根在中，後續根在後。 前序遍歷 根結點 —> 左子樹 —> 右子樹，先訪問根節點，然後前序遍歷左子樹，再前序遍歷右子樹。若樹爲空，則空操作返回。 中序遍歷 左子樹—> 根結點 —> 右子樹，從根節點開始（注意並不是先訪問根節點），中序遍歷根節點的左子樹，然後是訪問根節點，最後中序遍歷根節點的右子樹。若樹爲空，則空

>>阅读原文<<