數據結構與算法——二叉樹（3、遍歷二叉樹）

二叉樹遍歷原理 訪問 和 次序 1、前序遍歷 規則：若二叉樹爲空，則 空操作返回，否則先訪問根結點，然後前序遍歷左子樹，再前序遍歷右子樹 順序：A B D G H C E I F 2、中序遍歷 規則：若樹爲空，則 空操作返回，否則從根結點開始（注意並不是先訪問根結點），中序遍歷根結點的左子樹，然後是返回根結點，最後中序遍歷右子樹 順序：G D H B A E I C F 3、後序遍歷 規則：若樹爲

>>阅读原文<<