Topview of a tree

 import java.util.*;

public class TopView {

    public static class Node {

        int data;

        Node left, right;

        Node(int data) {

            this.data = data;

            this.left = null;

            this.right = null;

        }

    }

    public static class Info {

        Node node;

        int hd; // HORIZONTAL DISTANCE

        public Info(Node node, int hd) {

            this.node = node;

            this.hd = hd;

        }

    }

    public static void Topview(Node root) {

        // LEVEL ORDER TRAVERSAL

        Queue<Info> q = new LinkedList<>();

        HashMap<Integer, Node> map = new HashMap<>();

        int min = 0, max = 0;

        q.add(new Info(root, 0));

        q.add(null);

        while (!q.isEmpty()) {

            Info curr = q.remove();

            if (curr == null) {

                if (q.isEmpty()) {

                    break;

                } else {

                    q.add(null);

                }

            } else {

                if (!map.containsKey(curr.hd)) { // HD VALUE IS OCCURING FOR THE 1ST TIME

                    map.put(curr.hd, curr.node);

                }

                if (curr.node.left != null) {

                    q.add(new Info(curr.node.left, curr.hd - 1));

                    min = Math.min(min, curr.hd - 1);

                }

                if (curr.node.right != null) {

                    q.add(new Info(curr.node.right, curr.hd + 1));

                    max = Math.max(min, curr.hd + 1);

                }

            }

        }

        for (int i = min; i <= max; i++) {

            System.out.print(map.get(i).data + " ");

        }

        System.out.println();

    }

    public static void main(String[] args) {

        Node root = new Node(1);

        root.left = new Node(2);

        root.right = new Node(3);

        root.left.left = new Node(4);

        root.left.right = new Node(5);

        root.right.left = new Node(6);

        root.right.right = new Node(7);

        Topview(root);

    }

}