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

binary search tree print child nodes

AB_498 answered on August 1, 2022 Popularity 3/10 Helpfulness 7/10

answer binary search tree print child nodes

binary search tree print child nodes

Comment

<script>
 
// JavaScript program to find the all full nodes in
// a given binary tree
 
/* A binary tree node */
class Node
{
    constructor(data)
    {
        this.left=this.right=null;
        this.data=data;
    }
}
 
// Traverses given tree in Inorder fashion and
    // prints all nodes that have both children as
    // non-empty.
function findFullNode(root)
{
    if (root != null)
        {
            findFullNode(root.left);
            if (root.left != null && root.right != null)
                document.write(root.data+" ");
            findFullNode(root.right);
        }
}
 
let root = new Node(1);
root.left = new Node(2);
root.right = new Node(3);
root.left.left = new Node(4);
root.right.left = new Node(5);
root.right.right = new Node(6);
root.right.left.right = new Node(7);
root.right.right.right = new Node(8);
root.right.left.right.left = new Node(9);
findFullNode(root);
 
 
// This code is contributed by rag2127
 
</script>

Popularity 3/10 Helpfulness 7/10 Language javascript

Source: www.geeksforgeeks.org

Tags: binary-search-tree child-nodes javascript

Link to this answer
Share Copy Link