Binary Tree in Java - 23: Print Top View of Binary Tree

Описание: Source Code: https://thecodingsimplified.com/print...

Solution:
We'll take verticle height of each node. For root it's 0 & if height - 1, if we're going right & height + 1, if we're going left
Take Queue & add root node into it
Now one by one remove item from queue & add into Tree map based on height as key. Add only key is not present in map
Do it until queue is empty
At last, print all values of map
Time Complexity: O(n)
Space Complexity: O(n)

Please check video for more info:

This problem is similar to:
print top view of binary tree,
print top view of binary tree in java,
print top view of binary search tree,
print top view of BST,
how to print top view of binary tree,
top view of binary tree,
get top view of binary tree,
top view,
binary tree,
tutorial,
coding simplified,
java

CHECK OUT CODING SIMPLIFIED
   / codingsimplified  

★☆★ VIEW THE BLOG POST: ★☆★
http://thecodingsimplified.com

I started my YouTube channel, Coding Simplified, during Dec of 2015.
Since then, I've published over 400+ videos.

★☆★ SUBSCRIBE TO ME ON YOUTUBE: ★☆★

https://www.youtube.com/codingsimplif...

★☆★ SEND EMAIL At: ★☆★
Email: [email protected]