Height of a tree is the length of the longest downward path from root to a left. Given a binary tree, find its height. If tree is empty, its height is -1. A tree with only root node has height 0.Input
You only need to write a function in C/C++ named "FindBinaryTreeHeight" that should take pointer to root as argument and return height of tree as integer.Output
Your function must return height of tree as integer.
1) input can be empty tree (root == NULL). Height will be -1 in this case. 2) Height of a tree with only one node would be 0.