为什么在这个树遍历中只有log(N)个递归调用？

在这个树遍历中只有log(N)个递归调用的原因是因为这个树是一棵二叉搜索树（Binary Search Tree），并且采用了一种特殊的遍历方法——二叉树的中序遍历。

首先，我们需要了解什么是二叉搜索树。二叉搜索树是一种特殊的二叉树，它的每个节点的值都大于其左子树中任意节点的值，且小于其右子树中任意节点的值。这个特性使得二叉搜索树可以通过中序遍历来实现有序输出。

而中序遍历的过程是按照左子树-根节点-右子树的顺序遍历二叉树。在递归实现中，首先会递归调用左子树，然后输出根节点，最后递归调用右子树。由于是二叉搜索树，左子树的节点值必然小于根节点的值，右子树的节点值必然大于根节点的值。因此，当我们遍历到某个节点时，可以确定其左子树已经全部遍历完毕，只需要再遍历右子树即可。

假设二叉搜索树的节点数为N，树的高度为H。由于二叉搜索树的特性，它的最小高度为log(N+1)-1，最大高度为N-1。在最坏的情况下，树是一个极不平衡的二叉搜索树，即每个节点只有左子树或右子树。此时，树的高度为N-1，所以需要进行N-1次递归调用。

但是在一般情况下，二叉搜索树会比较平衡，即左右子树的高度差不会太大。假设树的高度为H，则树的节点数N约等于2^H。因此，树的高度H约等于log(N)。在这种情况下，树的高度较小，递归调用的次数也较少，即log(N)。

综上所述，只有log(N)个递归调用是因为这个树是一棵二叉搜索树，并且采用了中序遍历的方法。在一般情况下，二叉搜索树的高度较小，所以递归调用的次数也较少。这样的设计可以有效地提高树的遍历效率。