按完全二叉树的层次遍历给出一棵二叉树的遍历序列（其中用0表示虚结点），要求输出该二叉树的深度及中序遍历该二叉树得到的序列。

### 回答1：
为了方便描述，假设完全二叉树的层次遍历序列为：1 2 3 4 5 6 7 8 9 。

根据完全二叉树的性质，可以将层次遍历序列转化为二叉树的形式：

        1
      /   \
     2     3
    / \   / \
   4   5 6   7
  / \
 8   9

因此，该二叉树的深度为3。

中序遍历该二叉树得到的序列为：8 4 9 2 5 1 6 3 7。

注：完全二叉树是一种特殊的二叉树，其除最后一层外，每一层都是满的，最后一层的节点从左到右依次排列。因此，可以通过层次遍历序列还原出完全二叉树的形态。

### 回答2：
完全二叉树是指除了最后一层外，每层都有满的节点，最后一层的节点从左往右依次填满。因此，二叉树的层次遍历序列在元素个数上的规律也很明显，对于根节点i，其左右子节点分别是2i和2i+1。我们可以通过这个规律将层次遍历的序列转换为二叉树。

具体实现方法如下：

首先，我们可以根据层次遍历的序列建立一棵二叉树，对于其中每一个节点，如果其值为0，则表示该节点是虚节点，否则是真实节点。然后，我们可以通过二叉树的中序遍历得到真实节点的值的序列。

在得到中序遍历序列后，我们可以根据二叉树的性质得到其深度。二叉树的深度等于其最深的叶子节点的深度加1，而最深的叶子节点即是该二叉树中距离根节点最远的叶子节点。因此，我们可以从根节点开始进行深度优先搜索，对于每一个节点，从其子节点中选择一个深度最大的节点继续遍历。当遍历到最深的叶子节点时，该叶子节点的深度即为该二叉树的深度。

综上所述，我们可以通过按完全二叉树的层次遍历给出一棵二叉树的遍历序列，输出该二叉树的深度及中序遍历得到的序列。具体实现过程需要先建立二叉树，然后进行中序遍历和深度优先搜索，最后输出深度和中序遍历序列即可。

### 回答3：
深度是指从根节点到最深的叶子节点的距离，也就是二叉树的最大层数减一。对于一棵完全二叉树，深度可以通过计算最后一层（也就是叶子节点层）节点数的对数向下取整再加上一来得到。

中序遍历是指以左子树-根节点-右子树的顺序遍历二叉树。对于一棵完全二叉树，中序遍历可以通过递归的方式得到。首先遍历左子树，再输出根节点，最后遍历右子树。对于某一个节点，如果其左子节点不为0，则递归遍历左子树；如果其右子节点不为0，则递归遍历右子树；否则返回。

以下是一棵完全二叉树的遍历序列示例：

0 1 2 3 4 0 5 0 0 6 0 7 8 0 0 9 0 0 0 0 0

根据最后一层节点数的对数向下取整再加上一，可以得知该二叉树的深度为4。针对该序列进行中序遍历，得到的序列为：

2 1 6 4 7 5 8 3 9

其中，数字2表示根节点，数字1和数字3分别是根节点的左子树和右子树的根节点。树形图如下所示：

2
/ \
/ \
1 3
/ \ / \
6 4 7 8
/ / \
5 9 0