이진트리 순회

// 중위 순회
void inOrderTraversal(TreeNode node)
{
    if (node != null)
    {
        inOrderTraversal(node.left);
        visit(node);
        inOrderTraversal(node.right);
    }
}
 
// 전위 순회
void preOrderTraversal(TreeNode node)
{
    if (node != null)
    {
        visit(node);
        preOrderTraversal(node.left);
        preOrderTraversal(node.right);
    }
}
 
// 후위 순회
void postOrderTraversal(TreeNode node)
{
    if (node != null)
    {
        postOrderTraversal(node.left);
        postOrderTraversal(node.right);
        visit(node);
    }
}