Kotlin ADT - Tree.kt

sealed class Tree<out T>

object Empty : Tree<Nothing>() {
    override fun toString() = "Empty"
}

data class Node<T>(
    val value: T,
    val left: Tree<T> = Empty,
    val right: Tree<T> = Empty
) : Tree<T>()