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

3 votes280 views1 answer
Repeat character n times c++
C++
0 vote274 views1 answer
How to signify esc key in cpp
C++
5 votes299 views3 answers
C++ remove space from string
C++
19 votes276 views1 answer
Access last element in vector in c++
C++
1 vote272 views1 answer
Isalpha c++
C++
10 votes271 views3 answers
Initialise 2d vector in c++
C++
10 votes501 views6 answers
C to c++ converter online
C++
0 vote295 views1 answer
Cpp fread
C++
0 vote269 views1 answer
C++ program to convert kelvin to celsius
C++
0 vote284 views1 answer
Patterns in c++
C++