package snippets; public sealed interface Tree { record Node(String value, Tree left, Tree right) implements Tree { } record Leaf(String value) implements Tree {} }