标签：二叉树

用前缀和计数任意起点的向下路径，避免为每个节点重新搜索子树，并说明回溯时恢复计数的原因。

从左、根、右的访问顺序出发，实现二叉树中序遍历，并比较递归与显式栈两种写法的边界和复杂度。