94. 二叉树中序遍历

返回二叉树中序遍历序列。

难度:简单。题型:Tree Traversal。

标签:树、DFS、栈

迭代栈:一路压左,弹栈访问,再转向右子树。 时间复杂度 O(n),空间复杂度 O(h)。