C++先序遍历的顺序建立二叉树。运行结果

很高兴回答你的问题。首先，我们需要了解什么是先序遍历和二叉树。

先序遍历是指先访问根节点，再访问左子树，最后访问右子树的遍历方式。

二叉树是一种树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。

现在我们来看一下如何使用先序遍历的顺序建立一个二叉树。假设我们有一个先序遍历序列为 A B D # # E # # C # #，其中 # 表示空节点。根据先序遍历的顺序，我们可以按照以下步骤建立二叉树：

1. 创建一个栈，将根节点 A 压入栈中。

2. 从序列中取出下一个元素 B，作为 A 的左子节点，将 B 压入栈中。

3. 从序列中取出下一个元素 D，作为 B 的左子节点，将 D 压入栈中。

4. 从序列中取出下一个元素 #，表示 D 的左子节点为空，不需要入栈。

5. 从序列中取出下一个元素 #，表示 D 的右子节点为空，不需要入栈。

6. 将栈顶元素弹出，即 D。

7. 从序列中取出下一个元素 E，作为 B 的右子节点，将 E 压入栈中。

8. 从序列中取出下一个元素 #，表示 E 的左子节点为空，不需要入栈。

9. 从序列中取出下一个元素 #，表示 E 的右子节点为空，不需要入栈。

10. 将栈顶元素弹出，即 E。

11. 将栈顶元素弹出，即 B。

12. 从序列中取出下一个元素 C，作为 A 的右子节点，将 C 压入栈中。

13. 从序列中取出下一个元素 #，表示 C 的左子节点为空，不需要入栈。

14. 从序列中取出下一个元素 #，表示 C 的右子节点为空，不需要入栈。

15. 将栈顶元素弹出，即 C。

16. 完成建树。

最终建立的二叉树如下所示：

      A
     / \
    B   C
   / \
  D   E

希望这个回答能够帮助到你！