打印二叉搜索树中序[关闭]

Question

期望的行为

使用额外的选项卡打印每个级别的 BST，如下所示：

        level1
               level2
level0
               level2
        level1
               level2

实际行为

        level1
                     level2
level0
               level2
        level1
                     level2

这是我当前的代码，我似乎无法弄清楚我哪里出错了：

 void AVLTree::printHelp(Node * node)
    {
        if (node == 0) {
            return;
        }   
        printHelp(node->left);

        indent = "";
        for (size_t i = 1; i < calculateHeight(node); i++)
        {
            indent += "     ";
        }

        cout << '\n' << indent << node->value;
        printHelp(node->right);

    }

Answer 1

你的代码至少有两个问题：

1. 要查看树，您需要将头向左倾斜。因此，您应该递归地首先打印 right 子节点，然后是节点，然后是 left 子节点。

2. 通过重新计算缩进的节点高度，您可以平衡此操作的复杂性。

试试这样的：

#include <string>

void AVLTree::printHelp(const Node *const node, size_t height)
{
    if (node == 0) {
        return;
    }   

    printHelp(node->right, height + 1);
    cout << string(height, ' ')  << node->value << endl;
    printHelp(node->left, height + 1);
}

调用它

printHelp(root, 0);