| 题目链接 | 94. 二叉树的中序遍历 |
|---|---|
| 思路 | 二叉树的中序遍历-经典模板题 |
| 题解链接 | 官方题解 |
| 关键点 | 无 |
| 时间复杂度 | \(O(n)\) |
| 空间复杂度 | \(O(n)\) |
代码实现：
class Solution:def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:answer = []stk = []while root or stk:while root:stk.append(root)root = root.leftroot = stk.pop()answer.append(root.val)root = root.rightreturn answer
