二叉樹的四種遍歷方式

以下面這張圖建立一個二叉樹，實現二叉樹的四種遍歷方式：先序遍歷，中序遍歷，後序遍歷，層級遍歷；前面三種方式都是使用遞歸來實現，如果遞歸不理解，那麼前面三種實現起來絕對是很吃力的，最後一種方式是使用隊列的方式來遍歷，隊列的先進先出特性完全可以用來實現層級遍歷。 四種遍歷方式的源碼：    // 先序遍歷    public void preOrderTraverse() {       System

>>阅读原文<<