13. 二叉树引导式信息流¶
13.1. 二叉树引导式信息流¶
在编写求解需要遍历二叉树问题的递归方法时， 我们希望确保访问了所需的结点（不多也不少）。
到目前为止，我们已经见过若干遍历树中每个结点的树遍历。 我们还见过 BST 的查找、插入和删除例程， 它们各自沿树中的单条路径向下走。 引导式遍历 指的是不需要 访问树中每个结点的问题，不过它通常需要 考察树中的不止一条路径。 这意味着递归函数在每个结点处都会做出某种决策， 有时借此避开访问一个或两个子结点。 该决策通常基于当前结点的值。 许多需要在二叉搜索树上进行信息流处理的问题 都以这种方式"引导"。
这里有一个通常需要访问不止单条路径，但并非所有结点的问题。
