Binary Tree Node Structure in DSA Javascript - Build from Scratch

Binary Tree Node Structure

📖 Scenario: Imagine you are building a simple family tree app. Each person can have up to two children. To represent this, you will create a binary tree node structure in JavaScript.

🎯 Goal: You will create a binary tree node structure with a value and two child nodes (left and right). Then, you will create a sample node and print its value.

📋 What You'll Learn

Create a class called TreeNode with a constructor that takes a value parameter

The constructor should set this.value to the given value

The constructor should initialize this.left and this.right to null

Create a variable called root that is an instance of TreeNode with value 10

Print the value of root using console.log

💡 Why This Matters

🌍 Real World

Binary trees are used in many applications like organizing data, searching quickly, and representing hierarchical information such as family trees or file systems.

💼 Career

Understanding how to create and manipulate tree structures is important for software development roles that involve data organization, algorithms, and system design.

1

Create the TreeNode class

Create a class called TreeNode with a constructor that takes a parameter value. Inside the constructor, set this.value to value, and set this.left and this.right to null.

DSA Javascript

# Your code here

Hint

Use class keyword and define a constructor method. Initialize this.value, this.left, and this.right.

2

Create the root node

Create a variable called root and assign it a new instance of TreeNode with the value 10.

DSA Javascript

class TreeNode {
    constructor(value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

// Create root node here
# Your code here

Hint

Use const root = new TreeNode(10); to create the root node.

3

Add left and right children

Add two children to the root node. Set root.left to a new TreeNode with value 5 and root.right to a new TreeNode with value 15.

DSA Javascript

class TreeNode {
    constructor(value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

const root = new TreeNode(10);

// Add left and right children to root
# Your code here

Hint

Use root.left = new TreeNode(5); and root.right = new TreeNode(15); to add children.

4

Print the root node value

Print the value of the root node using console.log(root.value).

DSA Javascript

class TreeNode {
    constructor(value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

const root = new TreeNode(10);
root.left = new TreeNode(5);
root.right = new TreeNode(15);

// Print root value
# Your code here

Hint

Use console.log(root.value); to print the root node's value.