在 turbo c 中以树格式打印 BST

Question

我想以树格式打印我的 BST 的内容，例如：

我当前的打印输出：

10 -> 20 -> 30 -> 40 -> 60 -> 80 -> 90 ->

我希望它是什么样的：

        40
        /\
       /  \
     20    60
     / \    \
   10  30   80
              \
              90

我尝试做一些 gotoxy，但由于某种原因，我无法让它像树一样打印，但我认为我需要做的不仅仅是 gotoxy。此外，“\”并不是真正必要的，只是一个不会让你们感到困惑的附加功能。

代码如下：

结构：

struct btnode
{
    int value;
    struct btnode *l;
    struct btnode *r;
}*root = NULL, *temp = NULL, *t2, *t1;

打印：

void inorder(struct btnode *t)
{
    if (root == NULL)
    {
        printf("No elements in a tree to display");
        return;
    }
    if (t->l != NULL)    
        inorder(t->l);
        printf("%d -> ", t->value);
    if (t->r != NULL)    
        inorder(t->r);
}

我在树打印方面的尝试：

void print(struct btnode *t, int x, int i, int y)
{
    i = i / 2 + 2;
    if (root == NULL)
    {
        printf("No elements in a tree to display");
        return;
    }

    if (t->l != NULL){
        print(t->l, (x + i), i, (y + 1));
    }

    if (t->r != NULL){
        print(t->r, (x + i), i, (y + 1));
    }
    gotoxy(x, y * 2);
    printf("%d -> ", t->value);
}

关于如何根据我当前的输出代码实现树输出的任何想法，尽管我认为我需要做更多的 if 和 else 来将它变成一棵树。任何有帮助的东西，指南或想法都会非常感激。

谢谢

Answer 1

棘手的问题。让我们首先看一个更简单的问题：如何水平打印树，根在左边，分支向右生长。这可以通过跟踪缩进级别来完成，而无需在控制台窗口中定位光标：

void horizontal(struct btnode *t, int level)
{
    int l = level;

    if (t == NULL) return;

    horizontal(t->l, level + 1);
    while (l--) printf("    ");
    printf("-> %d\n", t->value);
    horizontal(t->r, level + 1);
}

从上到下打印树是类似的。缩进现在是从顶部开始的位置。棘手的部分是如何将打印推进到右侧。在简单的控制台示例中，这是通过打印新行来完成的。在这里，我们必须推进x 的位置。这可以通过全局变量x 来完成，但您也可以将状态保存在打印函数中指向的变量中：

void print(struct btnode *nd, int *x, int y)
{    
    if (nd == NULL) return;

    print(nd->l, x, y + 4);
    gotoxy(*x, y);
    printf("%d", nd->value);
    *x += 4;
    print(nd->r, x, y + 4);
}

像这样调用print函数：

int x = 0;
print(root, &x, 0);