【每日一題】二叉樹的前中後序非遞歸整理

本文整理並介紹二叉樹的三種遍歷所使用的數據結構和遍歷方式。java 1、前序遍歷 題目描述：給定一個二叉樹，返回它的 前序 遍歷。 遞歸很簡單，要求用非遞歸實現。web 思路： 棧，遍歷時先存放右節點，再存放左節點，可以保證遍歷到的是前序序列。算法 public List<Integer> preorderTraversal(TreeNode root) { Linke

>>阅读原文<<