gpt-3.5-turbo-0301· OpenAI
WildChat-4.8M (AI2)
напиши функцию для заполнения бинарного дерева чисел несколькими элементами используя…
- User
напиши функцию для заполнения бинарного дерева чисел несколькими элементами используя функцию AddNode, принимающую главный узел дерева и данные нового узла. Язык C++
- 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;}