前序遍歷：首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹 。在遍歷左、右子樹時，仍然先訪問根結點 ， 然后遍歷左子樹，最后遍歷右子樹 。
中序遍歷：中序遍歷左子樹，然后訪問根節點 ， 再中序遍歷右子樹 。
【前序遍歷中序遍歷后序遍歷】后序遍歷：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，在遍歷左、右子樹時，仍然先遍歷左子樹 ， 然后遍歷右子樹，最后遍歷根結點 。
前序遍歷：首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹 。在遍歷左、右子樹時，仍然先訪問根結點 ， 然后遍歷左子樹，最后遍歷右子樹 。
中序遍歷：中序遍歷左子樹，然后訪問根節點 ， 再中序遍歷右子樹 。
【前序遍歷中序遍歷后序遍歷】后序遍歷：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，在遍歷左、右子樹時，仍然先遍歷左子樹 ， 然后遍歷右子樹，最后遍歷根結點 。
