Question

我正在学习c ++和数据结构我已经实现了二进制搜索tress 任何机构都可以告诉我们这段代码中的问题我将root指针作为null。基本上无法创建树。我的最终目标是搜索树中的密钥。我已经为它写了一个方法。但不幸的是我无法创建一棵树。我已经通过编写遍历代码来测试它。

#include <stdio.h>
#include <conio.h>
#include <iostream.h>

// Node structure
struct TreeNode {
    int value;
    int key;
    struct TreeNode *left;
    struct TreeNode *right;

   TreeNode()
    {
        left=NULL;
        right=NULL;
    }
};

void preOrder (TreeNode *);

void insertNode(TreeNode *, int, int);

TreeNode* findNode(TreeNode *aNode, int);

void main() {
    TreeNode *root = NULL;

    for(int i = 15; i<= 300; i+=15) {
        insertNode(root, i, i);

        if (root!=NULL) {
        cout<<root ->value<<endl;
        }
    }

    cout<<"The preorder traversal"<<endl;
    preOrder(root);

    getch();
}

void preOrder (TreeNode *p) {

    if (p!=NULL) {
        cout<<p ->value<<endl;
        preOrder(p ->left);
        preOrder(p ->right);
    }   else{
        cout << "NULL"<<endl;
    }
}

void createNewNode(TreeNode *newNode, int aValue, int aKey) {
    newNode = new TreeNode; // create new node
    newNode -> value = aValue; // set data
    newNode -> key = aKey; // set key
          cout<<newNode ->value<<endl;
    // Set left,right
    newNode -> left = newNode -> right = NULL;
}

void insertNode(TreeNode *aNode, int aValue, int aKey) {

    if (aNode == NULL) {
        TreeNode *newNode = new TreeNode; // create new node
        newNode -> value = aValue; // set data
        newNode -> key = aKey; // set key
        //createNewNode(newNode, aValue, aKey);

        if(newNode == NULL) {
            cout<< "Null returned"<<endl;
        } else {
             cout<< newNode -> key <<endl;
        }
        aNode = newNode;

    } else if (aKey == aNode->key) {
    cout<<aKey<<endl;
        return;

    } else if (aKey < aNode->key) {
          insertNode((aNode->left), aValue, aKey);

    } else {
        insertNode((aNode->right), aValue, aKey);
    }
}

TreeNode* findNode(TreeNode *aNode, int aKey) {

    if (aNode == NULL) {
        return NULL;
    } else if (aNode->key == aKey) {
         return aNode;
    } else if (aKey <= aNode->key) {
         return findNode(aNode->left, aKey);
    } else {
         return findNode(aNode->right, aKey);
    }
}

Answer 1

根据我在插入节点代码中的主要问题，您通过值调用而不是按引用调用传递aNode。不要仅在插入节点函数中使用TreeNode *aNode，而是尝试使用TreeNode * &aNode。

Answer 2

问题是，如果传入NULL，则insertNode函数会尝试创建新的TreeNode，但这不会影响您传入的指针。

例如，

void foo(int * p) {
    p = new int;
}

int main() {
    int* test = NULL;
    foo(test);
    // test is still NULL, but foo created an int internally
}

你需要做的是将指针作为参考传递，这样foo将修改你给它的指针（而不仅仅是创建一个）。像这样：

void foo(int *& p) { // Notice I'm now using a reference to a pointer
    p = new int;
}

int main() {
    int* test = NULL;
    foo(test);
    // test will now point to whatever foo created
}

如果您现在尝试将此应用于您的示例，我认为您将学得最好。试着弄清楚为什么需要这样做。只要问你是否需要更多澄清。

二进制搜索树中的根节点为空

2 个答案: