二叉树前序遍历的最好空间复杂度和最坏空间复杂度分别是多少

二叉树前序遍历的最好空间复杂度和最坏空间复杂度分别为O(h)和O(n)，其中h为二叉树的高度，n为二叉树中节点的数量。

最好的情况是当二叉树为单链表时，此时树的高度为n-1，此时递归栈的深度为O(h)=O(n)，空间复杂度最好为O(h)。

最坏的情况是当二叉树为满二叉树时，此时树的高度为log₂n，递归栈的深度为O(h)=O(log₂n)，空间复杂度最坏为O(n)。

因此，二叉树前序遍历的空间复杂度在O(h)到O(n)之间。