二叉树的遍历(非递归) 前序遍历 遵从 根左右 遍历,结果为:GDAFEMHZ二叉树前序非递归遍历使用到的是栈,先加入右节点,再加入左节点。 public List<Node> preorderTraversal(TreeNode root) { if(root == null) return new ArrayList(); List list = new ArrayList(); LinkedList stack = new LinkedList(); stack.push(root); whil...