qq_35253136的博客

145.二叉树的后序遍历Java 题目描述 给定一个二叉树的根节点root，返回它的后序遍历顺序。 输入输出样式 示例1： tn = [1, null, 2, 3] 输出：[3, 2, 1] 本题来自LeetCode：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 思路 非递归的方法，用到栈。 算法分析 时间复杂度O(n），空间复杂度为O(n) 求解函数 public List<Integer> inOrd

94.二叉树的中序遍历Java 题目描述 给定一个二叉树的根节点root，返回它的中序遍历顺序。 输入输出样式 示例1： tn = [1, null, 2, 3] 输出：[1, 3, 2] 示例2： tn = [1, 2] 输出：[2, 1] 本题来自LeetCode：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 思路 非递归的方法，用到栈。与非递归前序遍历基本相同。不同的在于，前序在寻找最左下方的节点的同时将当前遍历

144.二叉树的前序遍历Java 题目描述 给定一个二叉树的根节点root，返回它的前序遍历顺序。 输入输出样式 示例1： tn = [1, null, 2, 3] 输出：[1, 2, 3] 示例2： tn = [1, 2] 输出：[1, 2] 本题来自LeetCode：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 思路 非递归的方法，用到栈。首先把将输入树根一直遍历到最左下方的节点，再返回，同时判断右子树的情况，进