一、二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前序 遍历思路分析:定义一个cur结点去遍历左子树,每遍历一个结点就将它放入栈中并且打印,直到左子树为空时。从栈中弹出一个元素top,cur指向top的右子树.直到cur为空并且栈也为空时便不在循环。 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); Stack<TreeNode> stack = new ...