/C#/Print the top view of the binary tree

Print the top view of the binary tree

void TopView(Node root)
{
    Queue q = new Queue();
    SortedDictionary<int, Node> topViewMap
      = new SortedDictionary<int, Node>();

    if (root == null) {
      return;
    }
    else {
      q.Enqueue(new QueueObj(root, 0));
    }

    // count function returns 1 if the container
    // contains an element whose key is equivalent
    // to hd, or returns zero otherwise.
    while (q.Count != 0) {
      QueueObj tmpNode = (QueueObj)q.Dequeue();

      if (!topViewMap.ContainsKey(tmpNode.hd)) {
        topViewMap[tmpNode.hd] = tmpNode.node;
      }

      if (tmpNode.node.left != null) {
        q.Enqueue(new QueueObj(tmpNode.node.left,
                               tmpNode.hd - 1));
      }
      if (tmpNode.node.right != null) {
        q.Enqueue(new QueueObj(tmpNode.node.right,
                               tmpNode.hd + 1));
      }
    }

    foreach(var entry in topViewMap.Values)
    {
      Console.Write(entry.data);
    }
}

Source: geeksforgeeks.org

Similar codes

1 vote123 views1 answer
How can you learn C# on your own
C#
29 votes130 views3 answers
Online embedded c compiler
C#
0 vote137 views1 answer
"I'm trying to figure out a way (or find a library) that supports long money string conversion into a decimal. I'm not sure if there's a practical way to so this with all the possible combinations."
C#
3 votes115 views1 answer
Using variables from other procedures C#
C#
0 vote123 views1 answer
What error code i should return in asp.net core whether user name or password are incorrect
C#
0 vote113 views1 answer
How to draw gizmos unity
C#
0 vote133 views1 answer
C# check if there is 5 mins space between two datestime
C#
0 vote112 views1 answer
Decimal in .asp.net core
C#
0 vote126 views3 answers
While
C#
2 votes141 views2 answers
Convert DateTime Format 04-08-2021 00:00:00 to string '08/04/2021' in C# c#
C#