Create a Binary Tree Manually in DSA Typescript - Build from Scratch

Create a Binary Tree Manually

📖 Scenario: You are building a simple binary tree by manually creating nodes and linking them. This is like making a family tree by adding each person and connecting parents to children.

🎯 Goal: Build a binary tree by creating nodes with values and linking left and right children manually. Then print the root node to see the tree structure.

📋 What You'll Learn

Create a class called TreeNode with value, left, and right properties

Create a root node with value 10

Create left and right child nodes with values 5 and 15

Link the child nodes to the root node

Print the root node to show the tree

💡 Why This Matters

🌍 Real World

Binary trees are used in many places like organizing data, searching quickly, and making decisions step-by-step.

💼 Career

Understanding how to build and link nodes in a tree is a key skill for software developers working with data structures and algorithms.

1

Create the TreeNode class

Create a class called TreeNode with a constructor that takes a number value and sets this.value. Initialize this.left and this.right to null.

DSA Typescript

// Your code here

Hint

Think of each node as a box holding a number and two empty spots for left and right children.

2

Create the root and child nodes

Create a variable called root and set it to a new TreeNode with value 10. Then create two more variables called leftChild and rightChild with values 5 and 15 respectively.

DSA Typescript

class TreeNode {
    value: number;
    left: TreeNode | null;
    right: TreeNode | null;

    constructor(value: number) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

// Your code here

Hint

Use the new keyword to create nodes with the values given.

3

Link the child nodes to the root

Set root.left to leftChild and root.right to rightChild to link the children to the root node.

DSA Typescript

class TreeNode {
    value: number;
    left: TreeNode | null;
    right: TreeNode | null;

    constructor(value: number) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

const root = new TreeNode(10);
const leftChild = new TreeNode(5);
const rightChild = new TreeNode(15);

// Your code here

Hint

Assign the child nodes to the left and right properties of the root.

4

Print the root node

Use console.log(root) to print the root node and see the tree structure.

DSA Typescript

class TreeNode {
    value: number;
    left: TreeNode | null;
    right: TreeNode | null;

    constructor(value: number) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
}

const root = new TreeNode(10);
const leftChild = new TreeNode(5);
const rightChild = new TreeNode(15);

root.left = leftChild;
root.right = rightChild;

// Your code here

Hint

Use console.log to see the whole tree starting from the root.