【每日一题】二叉树的前中后序非递归整理

本文整理并介绍二叉树的三种遍历所使用的数据结构和遍历方式。java 1、前序遍历 题目描述：给定一个二叉树，返回它的 前序 遍历。 递归很简单，要求用非递归实现。web 思路： 栈，遍历时先存放右节点，再存放左节点，可以保证遍历到的是前序序列。算法 public List<Integer> preorderTraversal(TreeNode root) { Linke

>>阅读原文<<