function preOrder(root) {
    if (root !== null) {
        process.stdout.write(root.data + " ");
        preOrder(root.left);
        preOrder(root.right);
    }
}