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

counting nodes in binary search tree

ZOZO answered on November 12, 2021 Popularity 9/10 Helpfulness 5/10

answer counting nodes in binary search tree

counting nodes in binary search tree

Comment

    public int countNode(Node root){

        //base case
        if(root==null)
            return 0;

        //recursive call to left child and right child and
        // add the result of these with 1 ( 1 for counting the root)
        return 1 + countNode(root.left) + countNode(root.right);
    }

Popularity 9/10 Helpfulness 5/10 Language java

Source: algorithms.tutorialhorizon.com

Tags: binary-search-tree counting java nodes

Link to this answer
Share Copy Link