Breaking News: Grepper is joining You.com. Read the official announcement!

bst to insert tree

Iron Man answered on May 23, 2021 Popularity 10/10 Helpfulness 4/10

answer bst to insert tree

bst to insert tree

Comment

struct Node
{
    int data;
    Node *left, *right;
};
 
// Function to create a new binary tree node having a given key
Node* newNode(int key)
{
    Node* node = new Node;
    node->data = key;
    node->left = node->right = nullptr;
 
    return node;
}
 
// Function to perform inorder traversal on the tree
void inorder(Node* root)
{
    if (root == nullptr) {
        return;
    }
 
    inorder(root->left);
    cout << root->data << " ";
    inorder(root->right);
}
 
// Recursive function to insert a key into a BST
Node* insert(Node* root, int key)
{
    // if the root is null, create a new node and return it
    if (root == nullptr) {
        return newNode(key);
    }
 
    // if the given key is less than the root node, recur for the left subtree
    if (key < root->data) {
        root->left = insert(root->left, key);
    }
    // if the given key is more than the root node, recur for the right subtree
    else {
        root->right = insert(root->right, key);
    }
 
    return root;
}

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: www.techiedelight.com

Tags: c++ insert tree

Link to this answer
Share Copy Link

Contributed on May 23 2021

Iron Man

0 Answers Avg Quality 2/10

bst to insert tree

Contents

More Related Answers

bst to insert tree

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.