Level of a Node in Binary Tree
##### Submissions: 9013   Accuracy: 54.98%   Difficulty: Easy   Marks: 2

Given a Binary Tree and a target key, your task is to complete the function getLevel() that returns the level of the key from the given binary tree.

```           3
/   \
2     5
/   \
1     4
Key: 4
Level: 3  ```

Note: if no such key exsits then return 0.
Input:
The function takes 2 arguments as input, first the reference pointer to the root node of the binary tree and a integer value target. There will be multiple test cases and for each test the function will be called seperately.

Output:
For each test return the level of the target value from the binary tree.

Constraints:
1<=T<=100
2<=N<=100

Example:
Input:

2
2
1 2 L 1 3 R
2
5
1 2 R 1 3 L 2 4 L 2 5 R 4 7 L
7
Ouput:
2
4

#### ** For More Input/Output Examples Use 'Expected Output' option **

Author: harshitsidhwa

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.