二进制搜索树显示不显示我的期望

时间:2014-10-27 01:04:41

标签: c++ binary-search-tree

我一直在努力以这样的树版本显示BST :(我不关心' /'或' \'。

         ___11___
        /        \
       3         15
     /    \      /  \
    1      7    13   19
     \    / \       /
      2  5   9    17
            /
           8

我一直这样:

要构建BST,请输入正整数值,然后输入-1

5 2 1 4 7 9 11 -1

           11
       9
    7
5
       4
    2
       1

Done


void displayTree(Node *pRoot, int level)
{
    if(pRoot != NULL)
    {
        displayTree(pRoot->pRight, level + 4);
        if (level > 0)
        {
            cout << setw(level) << "    ";
        }
        cout << pRoot->data << endl;
        displayTree(pRoot->pLeft, level + 4);
    }
}

所以我做错了什么?我以为我的代码很简单?

0 个答案:

没有答案