Как я могу создать дерево?

Question

Я пытаюсь сделать BST и вам нужно распечатать его в порядке, по расписанию и предзаказа.

Не знаю, как создать это дерево в моей функции main().

struct Tree_Node 
{ 
    Tree_Node *right; 
    Tree_Node *left; 
    int info; 
}; 

class bTree 
{ 
private: 
    Tree_Node *root; 
public: 
    bTree(); 
    void bTree::Insert(Tree_Node*& tree, int item); 
    void bTree::preorderPrint(Tree_Node *root); 
}; 

bTree::bTree() 
{ 
    root = NULL; 
} 


void bTree::Insert(Tree_Node*& tree, int item) 
{ 
    if (tree == NULL) 
    { 
    tree = new Tree_Node; 
    tree->right = NULL; 
    tree->left = NULL; 
    tree->info = item; 
    } 
    else if (item < tree->info) 
    Insert(tree->left, item);  
    else 
    Insert(tree->right, item); 
} 

void bTree::preorderPrint(Tree_Node *root) 
{ 
    if (root != NULL) 
    { 
     cout << root->info << " "; 
     preorderPrint(root->left); 
     preorderPrint(root->right); 
    } 
} 

void main() 
{ 
// This is where I need help at 
// I'm not sure how to insert a new node 

    bTree Test; 
    Test.Insert( 
} 

Answer 1

Судя по всему, вы можете просто написать

Test.Insert(Test.root, 3); // Insert 3 
Test.Insert(Test.root, 4); // Insert 4 

и что должно работать. Конечно, вы должны сделать root общедоступным.

Однако это немного неудобно, так как первым параметром всегда будет bTree.root - и вам не нужно публиковать это. Помните, что пользователь вашего типа данных (вам или кому-либо еще) не должен заботиться о внутренних элементах, таких как узлы, - они только заботятся об их данных. Вместо этого я бы рекомендовал сделать метод Insert, который требует только целого (а не узла дерева) - это называется перегрузкой.

void bTree::Insert(int item) 
{ 
    Insert(root, item); 
} 

// Keep the other insert method, but make it private. 

Тогда вы можете просто написать:

Test.Insert(3); 
Test.Insert(4); 

Answer 2

void bTree::Insert(int item) 
{ 
    Tree_Node * node = new Tree_Node; 
    node->left = NULL; 
    node->right = NULL; 
    node->info = item; 
    if (root == NULL) 
    { 
    root = node; 
    return; 
    } 
    Tree_Node * t = root; 
    Tree_Node * p = root; 
    while(1) 
    { 
    if (item < t->info) 
    { 
     t = t->left; 
     if(t == NULL) 
     { 
      p->left = node; 
      return; 
     } 
    } 
    else if(item > t->info) 
    { 
     t = t->right; 
     if(t == NULL) 
     { 
      p->right = node; 
      return; 
     } 
    } 
    else //item already exists in the tree 
     return; 
    p = t; 
    } 

} 

//now you can insert nodes like 
Test.Insert(5); 
Test.Insert(6);