Question

插入模块有什么问题吗？它没有在树中添加新节点。我正在使用pass-by-ref。

    #include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct tNode
{
    int data;
    tNode* left;
    tNode* right;
};

tNode* newNode (int data)
{
    tNode* temp = new tNode;
    temp->data = data;
    temp->left = NULL;
    temp->right = NULL;
    return temp;
}

void insert (tNode*& root, int value)
{
    if (!root)
    {
        root = newNode (value);
    }
    else
    {
        if ( value > root->data )
            insert (root->right, value);
        else
            insert (root->left , value);
    }
}

void storeInorder (vector<int>& v, tNode* t)
{
    if (!t)
    {
        storeInorder (v, t->left);
        v.push_back(t->data);
        storeInorder (v, t->right);
    }
}

void printInOrder (tNode* t)
{
    if (!t)
    {
        printInOrder (t->left);
        cout << t->data << " ";
        printInOrder (t->right);
    }

}
int main() 
{

    vector <int> v = {10, 23, 41, 12, 55, 34, 17, 40, 19,3};
    tNode* bst = NULL;
    for (int i=0; i<v.size(); ++i)
    {
        insert (bst, v[i]);
    }

    printInOrder (bst);


    v.clear();
    storeInorder (v, bst);

    cout << v.size();

    for (int i=0; i<v.size(); ++i)
    {
        cout <<  v[i] << " ";
    }

    if (is_sorted (v.begin(), v.end()))
        cout << "everything fine";
    return 0;
}

Answer 1

功能printInOrder出错。如果t不为空，请将其打印出来。所以它应该是

if (t)

不是

if (!t)

Answer 2

insert()没问题。问题是printInOrder()检查条件错误造成的，应该是：

void printInOrder(tNode *t)
{
    if (t)
    {
        printInOrder(t->left);
        cout << t->data <<" ";
        printInOrder(t->right);
    }
}

为什么这段代码没有在二叉搜索树中插入节点

2 个答案: