/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

2 votes356 views2 answers
How to rotate object in unity only on one axis
C#Unity
0 vote343 views1 answer
Unity default cube mesh
C#Unity
7 votes293 views2 answers
C# mapper.map
C#
7 votes274 views2 answers
C# how to check string is number
C#
0 vote297 views1 answer
Unity 2d animation on death
C#Unity
0 vote288 views1 answer
C# cosmos db add items into container
C#
0 vote320 views1 answer
Jobject alternative in system.text.json
C#
0 vote291 views2 answers
CS0120: An object reference is required for the non-static field, method, or property 'PlayerControls.currentState'
C#
0 vote289 views1 answer
Load information with txt file to uwp c#
C#
6 votes297 views2 answers
C# check if a directory exists
C#