-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathBinary Trees1-Height Of Tree
44 lines (38 loc) · 1.32 KB
/
Binary Trees1-Height Of Tree
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
For a given Binary Tree of integers, find and return the height of the tree.
Example:
10
/ \
20 30
/ \
40 50
Height of the given tree is 3.
Height is defined as the total number of nodes along the longest path from the root to any of the leaf node.
Input Format:
The first and the only line of input will contain the node data, all separated by a single space. Since -1 is used as an indication whether the left or right node data exist for root, it will not be a part of the node data.
Output Format:
The first and the only line of output prints the height of the given binary tree.
Note:
You are not required to print anything explicitly. It has already been taken care of.
Constraints:
0 <= N <= 10^5
Where N is the total number of nodes in the binary tree.
Time Limit: 1 sec
Sample Input 1:
10 20 30 40 50 -1 -1 -1 -1 -1 -1
Sample Output 1:
3
Sample Input 2:
3 -1 -1
Sample Output 2:
1
********************************************Code****************************************
public static int height(BinaryTreeNode<Integer> root) {
if(root==null)
return 0;
int heightleft=height(root.left);
int heightright=height(root.right);
if(heightleft>heightright)
return heightleft+1;
else
return heightright+1;
}