Example #1
0
 // Private PrintInOrder prints tree Recursively
 private void PrintInOrder(TreeNodeSpecial <T> root)
 {
     if (root == null)
     {
         return;
     }
     PrintInOrder(root.GetLeft());
     if (root.GetNext() != null)
     {
         Console.Write(" " + root.GetData() + "-->" + root.GetNext().GetData());
     }
     else
     {
         Console.Write(" " + root.GetData() + "--> null");
     }
     PrintInOrder(root.GetRight());
 }
 private void PrintInOrderSpecial(TreeNodeSpecial <int> root)
 {
     if (root == null)
     {
         return;
     }
     PrintInOrder(root.GetLeft());
     Console.Write(root.GetData() + "(" +
                   (root.GetNext() != null ? root.GetNext().GetData() : 0) + ") ");
     PrintInOrder(root.GetRight());
 }