Node at distance
Submissions: 4330   Accuracy:


  Difficulty: Medium   Marks: 4

Given a Binary Tree of N nodes and a positive integer k. The task is to count all distinct nodes that are distance k from a leaf node. Here, k distance from leaf means k levels higher than a leaf node. For example, if k is more than height of Binary Tree, then nothing should be counted.

Input Format:
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 edges of the binary tree. The last line contains the value of k.

Output Format:
Count the distinct number of nodes that are at distance k from the leaf nodes.

Your Task:
You don't have to take input. Complete the function printKDistantfromLeaf that takes node and k as parameters and returns the number of nodes that are at distance k from the leaf nodes.

1 <= T <= 100
1 <= N <= 102


1 2 L 2 4 L 2 5 R 1 3 R 3 6 L 6 8 R 3 7 R
1 3 L 3 5 L 5 7 L 5 8 R 8 9 R


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

Contributor: Ayush Govil
Author: Ayush Govil 1

Need help with your code? Please use, generate link and share the link here.

to report an issue on this page.