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