Question

如何在Insertion中获取代码：

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

添加每个节点时，在下面

。

我的显示器出了问题。我无法让它运行。码如下链接。我需要从所有插入的结果中显示树结构。

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)设为私有并创建另一个公共函数：

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

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

然后，使用b.display();代替b.display(tmp,1);

显示器上的二进制搜索树C ++

1 个答案: