二进制搜索树排序

Question

我想借助我已创建的二叉搜索树对某些数据进行排序。 我有以下示例代码可以工作..但无法理解这是如何工作的..它启动，如果数据库中没有记录，那么b = 0并返回。 这很清楚。 如果b存在，那么它会进入左边节点并再次调用该函数，直到b-> left == NULL ..我能正确理解吗？ 但是什么时候打印数据，因为从运行函数时我得到的数据不打印，但是从函数的顶部再次开始。

void display_ordered_email(struct BST_node *b)
{
    if (b==0)           
        return;            
    display_ordered_email(b->left);
    printf("Name    : %s\n", b->data->name);
    printf("Address : %s\n", b->data->address);
    printf("Email   : %s\n", b->data->email);
    printf("\n");
    display_ordered_email(b->right);
}

这是顺序遍历还是其他方法？

Answer 1

这是使用递归的预订遍历。 完成左子树后，它会打印该子树的根，然后是右子树。 您可能想要使用大约8个节点的树来尝试它。

Answer 2

它将一直遍历到左下角并且命中0.然后它返回一个节点并在return语句之后继续该节点的代码。 这意味着它将打印该代码，然后尝试将其用于正确的节点。 如果没有正确的节点，它只返回，否则打印正确的节点。 然后，如果两者都完成，它将备份一个级别并在那里打印所有内容，然后检查它可能具有的任何分支的右分支。

理解这一点非常令人困惑，但如果你把它画出来，它就会变得容易理解。

Answer 3

考虑这个简单的树。

   b
  / \
 a   c

鉴于display_ordered_email应该按顺序递归打印节点，你可以问自己何时应该打印b 。 答案是b它已经访问和打印后应打印a （左侧），但在其将访问和打印c （右侧）。

void display_ordered_email(struct BST_node *b)
{
    if (b==0)           
        return;            
    display_ordered_email(b->left);
    /* ... print the node */
    display_ordered_email(b->right);
}

这正是你的例行程序的结构。