Java面试--二叉树的遍历

二叉树的遍历 一、前序遍历 遍历顺序：先前序遍历树根，再前序遍历左子树，再前序遍历右子树 先遍历树根(A)--再遍历左子树(B)--再遍历左子树(D)--(D没有左子树了)再遍历右子树(E)--再遍历左子树(G)--(A没有左子树了)再遍历右子树(C)--(C没有左子树了)再遍历右子树(F) ;故顺序为 A-B-D-E-G-C-F;   二、中序遍历 遍历顺序：先中序遍历左子树，再遍历树根，再中序

>>阅读原文<<