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

level order traversal of tree javascript

whoibrar answered on September 2, 2022 Popularity 5/10 Helpfulness 4/10

answer level order traversal of tree javascript

level order traversal of tree javascript

Comment

<script>
// Recursive javascript program for level
// order traversal of Binary Tree
 
/* Class containing left and right child of current
   node and key value*/
 class Node {
        constructor(val) {
            this.data = val;
            this.left = null;
            this.right = null;
        }
    }
 
 
    // Root of the Binary Tree
    var root= null;
     
    /* function to print level order traversal of tree */
    function printLevelOrder() {
        var h = height(root);
        var i;
        for (i = 1; i <= h; i++)
            printCurrentLevel(root, i);
    }
 
    /*
     * Compute the "height" of a tree -- the number of nodes along the longest path
     * from the root node down to the farthest leaf node.
     */
    function height(root) {
        if (root == null)
            return 0;
        else {
            /* compute height of each subtree */
            var lheight = height(root.left);
            var rheight = height(root.right);
 
            /* use the larger one */
            if (lheight > rheight)
                return (lheight + 1);
            else
                return (rheight + 1);
        }
    }
 
    /* Print nodes at the current level */
    function printCurrentLevel(root , level) {
        if (root == null)
            return;
        if (level == 1)
            document.write(root.data + " ");
        else if (level > 1) {
            printCurrentLevel(root.left, level - 1);
            printCurrentLevel(root.right, level - 1);
        }
    }
 
    /* Driver program to test above functions */
     
        root = new Node(1);
        root.left = new Node(2);
        root.right = new Node(3);
        root.left.left = new Node(4);
        root.left.right = new Node(5);
 
       document.write("Level order traversal of  binary tree is ");
       printLevelOrder();
 
// This code is contributed by umadevi9616
</script>

Popularity 5/10 Helpfulness 4/10 Language javascript

Source: www.geeksforgeeks.org

Tags: javascript traversal tree

Link to this answer
Share Copy Link

Contributed on Sep 02 2022

whoibrar

0 Answers Avg Quality 2/10

level order traversal of tree javascript

Contents

More Related Answers

level order traversal of tree javascript

Grepper

Documentation

Social

Legal

Contact

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