二叉树的中序遍历

LeetCode Hot 100 二叉树
难度: 简单

题目描述

以中序遍历方式输出二叉树的节点值。

解题思路

使用递归或栈模拟遍历。递归时按左-根-右顺序处理节点,栈方法则模拟递归过程。时间复杂度为 O(n)。