Create TopView_of_tree.cpp

Author: RohanVolety

Trees/TopView_of_tree.cpp

@@ -0,0 +1,84 @@
+// C++ program to print top
+// view of binary tree
+
+#include <bits/stdc++.h>
+using namespace std;
+
+// Structure of binary tree
+struct Node
+{
+    Node *left;
+    Node *right;
+    int hd;
+    int data;
+};
+
+// function to create a new node
+Node *newNode(int key)
+{
+    Node *node = new Node();
+    node->left = node->right = NULL;
+    node->data = key;
+    return node;
+}
+
+// function should print the topView of
+// the binary tree
+void topview(Node *root)
+{
+    if (root == NULL)
+        return;
+    queue<Node *> q;
+    map<int, int> m;
+    int hd = 0;
+    root->hd = hd;
+
+    // push node and horizontal distance to queue
+    q.push(root);
+
+    cout << "The top view of the tree is : \n";
+
+    while (q.size())
+    {
+        hd = root->hd;
+
+        // count function returns 1 if the container
+        // contains an element whose key is equivalent
+        // to hd, or returns zero otherwise.
+        if (m.count(hd) == 0)
+            m[hd] = root->data;
+        if (root->left)
+        {
+            root->left->hd = hd - 1;
+            q.push(root->left);
+        }
+        if (root->right)
+        {
+            root->right->hd = hd + 1;
+            q.push(root->right);
+        }
+        q.pop();
+        root = q.front();
+    }
+
+    for (auto i = m.begin(); i != m.end(); i++)
+    {
+        cout << i->second << " ";
+    }
+}
+
+
+int main()
+{
+
+    Node *root = newNode(1);
+    root->left = newNode(2);
+    root->right = newNode(3);
+    root->left->right = newNode(4);
+    root->left->right->right = newNode(5);
+    root->left->right->right->right = newNode(6);
+    cout << "Following are nodes in top view of Binary "
+            "Tree\n";
+    topview(root);
+    return 0;
+}