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

0 vote133 views1 answer
Get type of variable in c++
C++
1 vote136 views1 answer
C++ concurrency
C++
1 vote136 views1 answer
Convert whole string to lowercase c++
C++
0 vote148 views1 answer
Hamming distance c++
C++
0 vote153 views1 answer
C++ array rev pointer
C++
117 votes297 views10 answers
Wattpad
C++
0 vote132 views3 answers
Bool function in c++
C++
9 votes142 views2 answers
Delete last char of string C++
C++
4 votes150 views3 answers
Convert int to binary string c++
C++
0 vote231 views1 answer
How to set a variable to infinity in c++
C++