Right View of Binary Tree

Given a binary tree of integers, your task is to output the right view of the tree.

The right view of a binary tree includes the nodes that are visible when the tree is observed from the right, listed from top to bottom.

Input:

The first line contains an integer 'T', the number of test cases. Each test case consists of a line of integers representing the level order traversal of the tree. Use -1 for null nodes.

Output:

For each test case, print the right view of the tree on a new line.

Example:

Input:

1 1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1 -1 -1

Output:

1 3 6 7

Constraints:

1

Question

Right View of Binary Tree

Given a binary tree of integers, your task is to output the right view of the tree.

The right view of a binary tree includes the nodes that are visible when the tree is observed from the right, listed from top to bottom.

Input:

The first line contains an integer 'T', the number of test cases. Each test case consists of a line of integers representing the level order traversal of the tree. Use -1 for null nodes.

Output:

For each test case, print the right view of the tree on a new line.

Example:

Input:

1
1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1 -1 -1

Output:

1 3 6 7

example

Constraints:

1 <= T <= 100
1 <= N <= 10⁵
-10⁹ <= data <= 10⁹

Note: No need to print anything explicitly. The function should return the appropriate output.

Accepted Answer

The task is to output the right view of a binary tree given its level order traversal.

Traverse the tree level by level and keep track of the rightmost node at each level
Use a queue to perform level order traversal
Print the rightmost node at each level to get the right view
Example: For input 1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1 -1 -1, the output should be 1 3 6 7

Right View of Binary Tree

Input:

Output:

Example:

Input:

Output:

Constraints:

Top Scaleneworks Software Developer interview questions & answers

Popular interview questions of Software Developer