二叉树遍历时间复杂度

二叉树的遍历时间复杂度是O(N)，其中N是二叉树中节点的数量。无论是前序遍历、中序遍历还是后序遍历，都需要访问每个节点一次，因此时间复杂度都是O(N)。

在非递归遍历中，使用辅助栈来实现遍历。遍历过程中，每个节点都会被访问一次，并且每个节点都会被压入栈中一次，因此时间复杂度是O(N)。此外，辅助栈的空间复杂度也是O(N)，因为最坏情况下，栈中需要存储所有的节点。

总结起来，二叉树的遍历时间复杂度是O(N)，无论是递归遍历还是非递归遍历。辅助栈的空间复杂度也是O(N)。