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 } }