Java面試--二叉樹的遍歷

二叉樹的遍歷 一、前序遍歷 遍歷順序：先前序遍歷樹根，再前序遍歷左子樹，再前序遍歷右子樹 先遍歷樹根(A)--再遍歷左子樹(B)--再遍歷左子樹(D)--(D沒有左子樹了)再遍歷右子樹(E)--再遍歷左子樹(G)--(A沒有左子樹了)再遍歷右子樹(C)--(C沒有左子樹了)再遍歷右子樹(F) ;故順序爲 A-B-D-E-G-C-F;   二、中序遍歷 遍歷順序：先中序遍歷左子樹，再遍歷樹根，再中序

>>阅读原文<<