java-二叉樹四種遍歷方式

二叉樹四種遍歷方式 前序遍歷/先序遍歷 :先訪問根節點,再遞歸遍歷左子樹,再遞歸遍歷右子樹 (根 左 右)A B D E C 中序遍歷: 先遞歸遍歷左子樹,再訪問根節點,再遞歸遍歷右子樹(左 根 右) D B E A C 後序遍歷: 先遞歸遍歷左子樹,再遞歸遍歷右子樹,再訪問根節點(左 右 根) D E B C A 層序遍歷: 不是遞歸了,而是一層一層往下遍歷,每一層從左到右訪問 A B C D

>>阅读原文<<