Reverse Level Order Traversal

4

1 votes
Easy-Medium
Problem

Write a function to print Reverse Level Order Traversal of a tree. For below tree, function should print 4 5 2 3 1 .enter image description here

Input: The task is to complete the method which takes one argument, root of the Tree. The struct node has a data part which stores the data, pointer to left child and pointer to right child. There are multiple test cases. For each test case, this method will be called individually.

Output: The function should print reverse level order traversal of the tree.

Constraints: 1 <=T<= 30

1 <=Number of nodes(excluding Root Node)<= 100

1 <=Data of a node<= 1000

Time Limit: 5
Memory Limit: 256
Source Limit:
Explanation

There are two test casess. First case represents a tree with 3 nodes and 2 edges where root is 1, left child of 1 is 3 and right child of 1 is 2. Second test case represents a tree with 4 edges and 5 nodes.

enter image description here

Editor Image

?