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; } public void DepthFirstSearch(Action? preVisit, Action? inVisit, Action? postVisit) { if (Root != null) Traverse(Root, preVisit, inVisit, postVisit); } private static void Traverse(Node node, Action? preVisit, Action? inVisit, Action? postVisit) { preVisit?.Invoke(node); if (node.Left != null) Traverse(node.Left, preVisit, inVisit, postVisit); inVisit?.Invoke(node); if (node.Right != null) Traverse(node.Right, preVisit, inVisit, postVisit); postVisit?.Invoke(node); } public void PrintInOrder() { var level = 0; DepthFirstSearch( _ => level++, node => Console.WriteLine($"{new string('\t', level - 1)}{node.Value}"), _ => level--); } }