Tree: Height of a Binary Tree

What is the minimum height height of a full binary tree?

The height of a binary search tree is the length of the ________ path from the root to a leaf.

The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a binary tree of height h is:a.2^(h+1) -1b.2^h -1c.2^(h-1) – 1d.2*(h+1)

Suppose a binary tree is constructed with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be

The height of a binary tree is the number of edges between the tree's root and its furthest leaf. For example, the following binary tree is of height :Function DescriptionComplete the getHeight or height function in the editor. It must return the height of a binary tree as an integer.getHeight or height has the following parameter(s):root: a reference to the root of a binary tree.Note -The Height of binary tree with single node is taken as zero.Input FormatThe first line contains an integer , the number of nodes in the tree.Next line contains space separated integer where th integer denotes node[i].data.Note: Node values are inserted into a binary search tree before a reference to the tree's root node is passed to your function. In a binary search tree, all nodes on the left branch of a node are less than the node value. All values on the right branch are greater than the node value.ConstraintsOutput FormatYour function should return a single integer denoting the height of the binary tree.