打印有深度的二叉查找树

Question

我需要打印一个具有深度和从高到低的二叉搜索树，根据深度，在打印节点之前增加破折号的数量。树根用0破折号，她的树梢用1破折号……我可以打印没有破折号的树，但我不知道如何用破折号打印。我用的是C.对不起我的英语不好

Answer 1

实现这一点有两种方法。递归或保留节点中的深度。

1-您可以使用递归代码，如下所示

void printnode (bststruct *node, int depth)
{
    int i;
    for(i=1;i<=depth;i++) printf("-");
    printf("%d\n",node->value);
    if(node->left !=null) printnode(node->left,depth+1);
    if(node->right !=null) printnode(node->right,depth+1);
}

在你的主函数或你为此操作运行的任何函数中，只需调用printnode（root，0）。

2-另一种方法是在每个节点中保留一个专用的深度值。如果您不打算将该值用于任何其他目的，只需执行第一个选项。