khanov

import Foundation

// Ideally Node should be a struct.
// However Swift doesn't allow recursive value types at the moment.

class Node {
    var left, right: Node?
    var value: String
    
    init(value: String = "") {