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

compute tree height

Add Answer

khairi abidi answered on June 5, 2020 Popularity 9/10 Helpfulness 1/10

answer compute tree height

related find height of a tree

related height of the tree

compute tree height

Comment

-1

recursive tree height

Popularity 9/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: height python tree

Link to this answer
Share Copy Link

Contributed on Mar 27 2022

khairi abidi

0 Answers Avg Quality 2/10

Closely Related Answers

find height of a tree

Comment

// finding height of a binary tree in c++.
int maxDepth(node* node)  
{  
    if (node == NULL)  
        return 0;  
    else
    {  
        /* compute the depth of each subtree */
        int lDepth = maxDepth(node->left);  
        int rDepth = maxDepth(node->right);  
      
        /* use the larger one */
        if (lDepth > rDepth)  
            return(lDepth + 1);  
        else return(rDepth + 1);  
    }  
}

Popularity 10/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Jun 05 2020

Enthusiastic Elephant

0 Answers Avg Quality 2/10

height of the tree

Comment

int height(Node* root) {
        // Base Condition : if root is already null. then height must be -1 to make balance with recursion call...
        if(!root) return 0;
        
        // Actual Return statement.. for recursion call..
        return 1 + max(height(root->left), height(root->right));
    }

Popularity 10/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Dec 02 2021

0 Answers Avg Quality 2/10

compute tree height

Contents

More Related Answers

compute tree height

Closely Related Answers

find height of a tree

height of the tree

Grepper

Documentation

Social

Legal

Contact

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