Given a binary tree, find the depth of the deepest odd level leaf node in a binary tree. If there is no leaf at odd level then return 0.
Consider that level starts with 1. Depth of a leaf node is number of nodes on the path from root to leaf (including both leaf and root).
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer n denoting the number of edges. The next line contains the edges of the binary tree.
Print the depth of the deepest odd level leaf node in the binary tree.
You don't need to read input/output. Complete the function depthOfOddLeafUtil
1<=data of node<=1000
1 2 L 2 4 L 1 3 R 3 5 L 3 6 R 5 7 R 7 9 L 6 8 R 8 10 R 10 11 L
1 2 L 2 4 L 1 3 R 3 5 L
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes