小编Sal*_* So的帖子

我尝试创建一个二叉搜索树，使用 youtube 和我教授的示例来提供帮助，但 Driver.cpp 中的显示不显示树的任何节点，除了“null”（旨在表示 nullptr）。我认为这是因为我的“根”仍然是 nullptr，即使我插入了一个新节点。输出应为“23 null null”。对不起，如果代码不够短和优化，我想在以后重读它们时为自己弄清楚。

PS：我把贴在这里的代码中的一些未完成的功能删掉了，所以可能会有小错误

//Driver.cpp
#include <iostream>
#include "Overall Tree.h";
using namespace std;

int main()
{
    BinaryTree tree_1;

    tree_1.insertNode(23);

    tree_1.display();

    return 0;
}

//Overall Tree.h
#include <iostream>
using namespace std;

class BinaryTree
{
    struct Node
    {
        int data; 
        Node* left;
        Node* right;
    };

private:
    Node* root;

public:
    // Constructors and Destructors
    BinaryTree();

    //traversal functions
    void preOrder();
    void inOrder();
    void postOrder();
    void preOrderTraverse(Node*);
    void inOrderTraverse(Node*);
    void postOrderTraverse(Node*);

    //display function
    void display();

    //insert functions
    void insertNode(int); …