Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

напиши функцию для заполнения бинарного дерева чисел несколькими элементами используя…

  1. User

    напиши функцию для заполнения бинарного дерева чисел несколькими элементами используя функцию AddNode, принимающую главный узел дерева и данные нового узла. Язык C++

  2. Assistant

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

    void AddNode(Node** root, int data) { Node* newNode = new Node; newNode->data = data; newNode->left = newNode->right = NULL;

    if (*root == NULL) {
        *root = newNode;
        return;
    }
    
    Node* curr = *root;
    
    while (true) {
        if (data < curr->data) {
            if (curr->left == NULL) {
                curr->left = newNode;
                return;
            }
            curr = curr->left;
        }
        else {
            if (curr->right == NULL) {
                curr->right = newNode;
                return;
            }
            curr = curr->right;
        }
    }
    

    }

    Node* BuildTree() { Node* root = NULL;

    AddNode(&root, 5);
    AddNode(&root, 3);
    AddNode(&root, 7);
    AddNode(&root, 1);
    AddNode(&root, 4);
    AddNode(&root, 6);
    AddNode(&root, 8);
    
    return root;
    

    }