画不出对应的二叉树，迷惑的中序

建议你用visio这个软件去画，是我的老师推荐我的

【以下回答由 GPT 生成】

这个问题涉及到二叉树的构建和遍历。根据给定的前序序列和中序序列构建二叉树，并进行中序遍历的过程如下：

1. 首先，我们根据前序序列和中序序列构建二叉树。前序序列是ABCD，中序序列是BDAC。我们可以将前序序列的第一个元素作为根节点，即A。

2. 在中序序列中找到根节点A，我们可以将中序序列分成左子树和右子树。在根节点A的左边是左子树的中序序列，即BD；在右边是右子树的中序序列，即AC。

3. 根据左子树的中序序列BD，我们可以在前序序列中找到对应的元素，即B。B是左子树的根节点。我们可以重复以上步骤，构建B的左子树和右子树。

4. 继续上述过程，可以得到以下二叉树的结构：

    A
   / \
  B   C
       \
        D

1. 接下来，我们进行中序遍历，即按照左子树-根节点-右子树的顺序遍历二叉树。按照这个顺序遍历上述二叉树，得到的结果应该是B-D-A-C。

综上所述，按照给定的前序序列和中序序列构建二叉树，并进行中序遍历，应该得到的结果是BDAC。如果得到的结果与预期不符，可能是在构建二叉树的过程中出现了错误。如果有具体的代码实现的话，可以分享给我，我可以帮助你调试和解决问题。

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7464335
• 这篇博客你也可以参考下：[栈] ABCD按顺序入栈求所有可能 | 判断出栈序列是否正确（公式法、通式法、得到全排列后筛选、模拟栈工作 ）