二叉树遍历:前序 · 中序 · 后序

同一棵二叉搜索树,只是"输出节点值"的时机不同——三种遍历都用同一套"进入/处理左子树/处理右子树/返回"的递归框架,区别只在于把当前节点值记下来的那一刻放在哪。