Handle Score
@Ibrahim Nash 6560
@blackshadows 6400
@mb1973 5777
@Quandray 5271
@akhayrutdinov 5111
@saiujwal13083 5074
@kirtidee18 4356
@sanjay05 3762
@mantu_singh 3638
@gfgaccount 3601
@marius_valentin_dragoi 3525
Complete Leaderboard
Boundary Traversal of binary tree
Medium Accuracy: 26.78% Submissions: 97843 Points: 4

Given a Binary Tree, find its Boundary Traversal. The traversal should be in the following order: 

  1. Left boundary nodes: defined as the path from the root to the left-most node ie- the leaf node you could reach when you always travel preferring the left subtree over the right subtree. 
  2. Leaf nodes: All the leaf nodes except for the ones that are part of left or right boundary.
  3. Reverse right boundary nodes: defined as the path from the right-most node to the root. The right-most node is the leaf node you could reach when you always travel preferring the right subtree over the left subtree. Exclude the root from this as it was already included in the traversal of left boundary nodes.

Note: If the root doesn't have a left subtree or right subtree, then the root itself is the left or right boundary. 

Example 1:

      /   \
     2     3    
Output: 1 2 3

Example 2:

        /   \
       8     22
     /   \    \
    4    12    25
        /  \ 
       10   14 

Output: 20 8 4 10 14 25 22









Your Task:
This is a function problem. You don't have to take input. Just complete the function printBoundary() that takes the root node as input and returns an array containing the boundary values in anti-clockwise.


Expected Time Complexity: O(N). 
Expected Auxiliary Space: O(Height of the Tree).


1 ≤ Number of nodes ≤ 105
1 ≤ Data of a node ≤ 105

to report an issue on this page.


We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?


All Submissions

My Submissions:

Login to access your submissions.

Boundary Traversal of binary tree

Output Window