二叉树递归遍历的递归工作栈

二叉树递归遍历的递归工作栈是指在递归遍历二叉树时，每次递归函数调用时需要在栈中保存一些信息，以便在递归调用返回时能够恢复之前的状态。

具体来说，对于二叉树的前序遍历、中序遍历和后序遍历，我们需要在递归函数中保存以下信息：

1. 前序遍历：保存当前节点的值、遍历左子树时需要返回到的节点、遍历右子树时需要返回到的节点。

2. 中序遍历：保存遍历左子树时需要返回到的节点、当前节点的值、遍历右子树时需要返回到的节点。

3. 后序遍历：保存遍历左子树时需要返回到的节点、遍历右子树时需要返回到的节点、当前节点的值。

每次递归调用时，将需要保存的信息压入栈中，递归返回时再从栈中弹出信息并恢复状态即可。

需要注意的是，由于递归遍历二叉树的时间复杂度为 O(n)，因此递归工作栈的空间复杂度也为 O(n)，在处理大规模数据时需要格外注意。