// 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()); }