Traverses a binary tree data structure.

BinaryTreeTraversal.swift

extension BinaryTree {

   public func traverseInOrder() {
        if case let .node(left, right, value) = self {
            left.traverseInOrder()
            print(value + " ", terminator: "")
            right.traverseInOrder()
        }
    }
    
    public func traversePreOrder() {
        if case let .node(left, right, value) = self {
            print(value + " ", terminator: "")
            left.traversePreOrder()
            right.traversePreOrder()
        }
    }
    
    public func traversePostOrder() {
        if case let .node(left, right, value) = self {
            left.traversePostOrder()
            right.traversePostOrder()
            print(value + " ", terminator: "")
        }
    }
}