liuyu1942的专栏

题目：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 题意：后序不让用递归遍历二叉树 思路：先root进站，取栈顶 1，一直找到最左的子节点，边找边进站，成为新的栈顶 2.判断栈顶的右子节点有没有被访问 3.如果没有，取右子节点，重复1的工作 4，如果有，按照后序遍历，既然右边都被访问了，那么肯定左边在

题目：https://oj.leetcode.com/problems/binary-tree-preorder-traversal/ 题意：二叉树非递归先序遍历 思路：循环终止条件：栈空了 对于二叉树，分成N个小三角来看，先序遍历就是先根再左再右，也就是说根节点先入栈，然后开始循环，栈顶出站，根的数值存起来，右孩子进栈，左孩子近战，然后重复循环即可 代码： /** * Definit