namespace Lab10;
///
/// Dodaj metodę DepthFirstSearch, która przyjmuje trzy funkcje
/// typu Action z parametrem typu Node (preVisit, inVisit, postVisit).
/// Metoda powinna rekurencyjnie przejść po drzewie,
/// wywołując odpowiednie akcje w odpowiednich momentach:
/// - preVisit powinno wywołać się przed zejściami rekurencyjnymi.
/// - inVisit powinno wywołać się pomiędzy zejściami rekurencyjnymi.
/// - postVisit powinno wywołać się po zejściach rekurencyjnych.
/// Dodaj implementację metody PrintInOrder, wykorzystując poprzednio zaimplementowaną metodę:
/// - Metoda ta ma wypisywać wartości węzłów w kolejności In-Order z odpowiednimi wcięciami.
/// - Długość wcięcia ma być proporcjonalna do poziomu węzła w drzewie.
/// - W metodach preVisit i postVisit można pilnować poziomu rekurencji.
/// - W metodzie inVisit należy wypisać wartość węzła wraz z odpowiednim wcięciem.
///
public class BinaryTree
{
public class Node
{
public T Value { get; set; }
public Node? Left { get; set; }
public Node? Right { get; set; }
public Node(T value)
{
Value = value;
}
public Node(T value, Node? left, Node? right)
{
Value = value;
Left = left;
Right = right;
}
}
public Node? Root { get; set; }
public BinaryTree(Node? root)
{
Root = root;
}
// TODO: DepthFirstSearch
public void PrintInOrder()
{
// TODO: PrintInOrder
}
}