2.编写非递归遍历算法,实现:给定一棵二叉树的先序遍历序列和中序遍历序列，创建这 棵二叉树。 (1)输出二叉树的后序遍历的结点序列。(2)输出二叉树的叶子结点。(3)统计二叉树的结点个数。(4)求二叉树的深度。 (5)输出二叉树指定结点的路径。

好的，您的问题是：编写非递归遍历算法，实现给定一棵二叉树的先序遍历序列和中序遍历序列，创建这棵二叉树，同时输出后序遍历的结点序列、叶子结点、结点个数、深度，以及指定结点的路径。

首先，我们可以使用非递归算法来创建这棵二叉树。首先，根据先序遍历序列的第一个节点，创建根节点。然后，在中序遍历序列中查找该节点，将中序遍历序列分为左子树和右子树。然后，分别对左子树和右子树递归执行这个过程，即可创建完整的二叉树。

接下来，我们来实现后序遍历算法。后序遍历的顺序是左右根，因此我们需要在遍历过程中将节点的左右子树保存起来，最后再依次输出根、右子树、左子树的节点值即可。

输出叶子节点很简单，只需要在遍历过程中判断当前节点是否为叶子节点，并输出即可。

统计节点个数也很简单，只需要在每访问一个节点时计数器加一即可。

求二叉树的深度需要使用到深度优先遍历算法，遍历过程中记录每个节点的深度，并在每个节点处更新最大深度即可。

输出指定节点的路径可以使用回溯算法，遍历二叉树过程中记录访问的路径，直到找到目标节点为止，然后输出路径中的节点即可。

希望这些解答能够对您有所帮助！