使用矢量的C ++二叉树

Question

我的任务是在向量中存储二叉树。在每个节点内存储一个int ID，int Age和一个字符串名称。

节点通过ID在矢量内存储和组织。

当在向量中存储二叉树时，我使用算法2i和2i + 1分别指示节点的左和右子节点。

我设法创建一个插入方法，我相信满足这些条件并将一个节点插入一个向量，但是，在尝试将这些节点插入向量后

50蒂姆

75 22史蒂夫

我注意到它实际上并没有将这些节点插入到向量中。

我在插入后放置了一行打印索引，我意识到在第一次插入后，索引不再更新。

示例使用此示例运行insert方法

我的insert（）方法有问题吗？

这是我的代码。

#include "BinaryTree.h"
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int index = 0;

struct Node
{
    int ID;
    int age;
    string name;

    Node()
    {

    }

    Node(int id, int Age, string nm)
    {
        this->ID = id;
        this->age = Age;
        this->name = nm;
    }
};

vector<Node> binaryTree(30);


BST::BST()
{

}



void BST::start()
{
    int choice;


    cout << "What would you like to do?" << endl;
    cout << "1. Add a node to the tree" << endl;
    cout << "2. Delete a node from the tree" << endl;
    cout << "3. Find a node in the tree" << endl;
    cout << "4. Report the contents of the tree" << endl;
    cout << "5. Exit program" << endl;

    cin >> choice;

    if (choice == 1)
    {
        insert();
    }

    if (choice == 2)
    {
        Delete();
    }

    if (choice == 3)
    {
        find();
    }

    if (choice == 4)
    {
        report();
    }


}


void BST::insert()
{
    int ID;
    int AGE;
    string NAME;
    int root = 1;

    bool success = false;
    cout << "Please enter the ID number, age and name:" << endl;

    do
    {
        cin >> ID >> AGE >> NAME;
    } while (ID < 0);

    Node *tree = new Node(ID, AGE, NAME);


    if (index == 0)
    {
        binaryTree[1] = *tree;
    }

    if (index > 0)
    {
        do
        {
            if (tree->ID > binaryTree.at(root).ID)
            {
                root = 2 * root + 1;

            }

            if (tree->ID < binaryTree.at(root).ID)
            {
                root = 2 * root;
            }

            if (binaryTree.at(root).ID == NULL)
            {
                binaryTree.at(root) = *tree;
                cout << "Added!" << endl;
                cout << "Vector size: " << binaryTree.size() << endl;
                success = true;
            }
        } while (!success);
    }

    index++;
    cout << index << endl;
    delete tree;

    start();
}

编辑：我意识到我没有检查索引，所以我将它从'='更改为'=='比较以启动循环。但是，现在我得到一个_Xout_of_range（“无效的向量下标”）;向量类抛出的异常

这是错误。