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

height of bst cpp

Obedient Ostrich answered on October 10, 2021 Popularity 10/10 Helpfulness 5/10

answer height of bst cpp

related find binary search tree height c++

height of bst cpp

Comment

// Find height of a tree, defined by the root node
int tree_height(Node* root) {
    if (root == NULL) 
        return 0;
    else {
        // Find the height of left, right subtrees
        left_height = tree_height(root->left);
        right_height = tree_height(root->right);
          
        // Find max(subtree_height) + 1 to get the height of the tree
        return max(left_height, right_height) + 1;
}

Popularity 10/10 Helpfulness 5/10 Language cpp

Source: Grepper

Tags: c++ height

Link to this answer
Share Copy Link

Contributed on Oct 10 2021

Obedient Ostrich

0 Answers Avg Quality 2/10

Closely Related Answers

find binary search tree height c++

Comment

int treeHeight(node* root) {
	if(root == NULL)
		return 0;
	else {
		int leftHeight = treeHeight(root->left);
		int rightHeight = treeHeight(root->right);
		if(leftHeight >= rightHeight)
			return leftHeight + 1;
		else
			return rightHeight + 1;
	}
}

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: binary-search-tree binary-search-tre

Link to this answer
Share Copy Link

Contributed on Oct 23 2022

Dosik

0 Answers Avg Quality 2/10

height of bst cpp

Contents

More Related Answers

height of bst cpp

Closely Related Answers

find binary search tree height c++

Grepper

Documentation

Social

Legal

Contact

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