DFS 把问题展开成决策树。阅读时重点关注递归函数的语义、选择与撤销、前序和后序时机,以及如何剪掉不可能产生答案的分支。
二叉树非递归遍历、Morris 和 BST CRUD 属于实现强化,可在掌握递归语义后阅读。