二叉搜索树 C++ 展示

Question

如何在插入时获取代码：

已添加根节点（第一次插入），
节点添加到左侧（第二次插入），
节点添加到右侧（第 3 个插入），
节点已添加到右侧（第 4 个插入），

添加每个节点时的正下方。

我的显示器有问题。我无法将其发送到运行。代码如下link。我需要显示所有插入结果的树结构。

void BinarySearchTree::display(tree_node *ptr, int level)
{
    int i;
    if (ptr != NULL)
    {
        display(ptr->right, level+1);
        cout<<endl;
        if (ptr == root)
            cout<<"Root->:  ";
        else
        {
            for (i = 0;i < level;i++)
                cout<<"       ";
    }
        cout<<ptr->data;
        display(ptr->left, level+1);
    }
}

case 5:  cout<<"Display BST:"<<endl;
         b.display(tmp,1);
         cout<<endl;
         break;

Answer 1

将 void BinarySearchTree::display(tree_node *ptr, int level) 设为私有并创建另一个 public 函数：

void BinarySearchTree::display() {
    display(root, 1);
}

注意：不要忘记更新 class 定义。

然后，使用 b.display(); 而不是 b.display(tmp,1);

二叉搜索树 C++ 展示

Binary Search Tree C++ at Display

c++

binary-search-tree