题目概述(简单难度)
给你二叉树的根节点 root ，返回它节点值的 中序 遍历。
示例 1：
输入：root = [1,null,2,3] 输出：[1,2,3]
示例 2：
输入：root = [] 输出：[]
示例 3：
输入：root = [1] 输出：[1]
示例 4：
输入：root = [1,2] 输出：[2,1]
输入：root = [1,null,2] 输出：[1,2]
题目链接：
思路与代码
思路展现
这道题目的思路我放到了这篇博客里，大家点击对应目录便可以查看啦:
代码示例
class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) { return list; } Stack<TreeNode> stack = new Stack<>(); TreeNode cur = root; while (cur != null || !stack.isEmpty()) { while (cur != null) { stack.push(cur); cur = cur.left; } TreeNode top = stack.pop(); list.add(top.val); cur = top.right; } return list; } }
时间复杂度:O(N）
空间复杂度:O(N）
总结
非递归解法是比较难的一个解法，比递归解法繁琐，逻辑没有递归那么清晰，但是也是不错的一个解法，希望大家好好学习
