Height of bst cpp

// 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;
}

Similar codes

1 vote273 views1 answer
Cout console
C++
0 vote291 views1 answer
Use set to get duplicates in c++
C++
1 vote288 views1 answer
Get ascii value of qchar
C++
0 vote287 views1 answer
C++ tokenize string
C++
0 vote291 views1 answer
How to scan vector in c++
C++
3 votes249 views2 answers
Convert long int to binary string c++
C++
1 vote306 views1 answer
Stack implementation using linked list in cpp
C++
2 votes281 views1 answer
Dlopen failed: library "libomp.so" not found
C++
4 votes261 views3 answers
Count set bits in an integer c++
C++
11 votes262 views3 answers
Get ascii value of string in C++
C++