给出前序和中序,如何画出二叉树
时间: 2023-06-17 15:06:27 浏览: 145
前序加中序构造二叉树
画出二叉树的具体步骤如下:
1. 根据前序遍历的第一个节点确定根节点;
2. 在中序遍历中找到根节点的位置,根节点左侧为左子树,右侧为右子树;
3. 根据左子树的前序遍历和中序遍历递归构造左子树;
4. 根据右子树的前序遍历和中序遍历递归构造右子树。
举个例子,假设给定前序遍历序列为: A B D H E I C F G,中序遍历序列为: H D B E I A F C G。则可以按照如下步骤画出二叉树:
1. 根据前序遍历的第一个节点 A 确定根节点;
2. 在中序遍历中找到根节点 A 的位置,A 左侧为 H D B E I,右侧为 F C G;
3. 根据左子树的前序遍历序列 B D H E I 和中序遍历序列 H D B E I 递归构造左子树;
4. 根据右子树的前序遍历序列 C F G 和中序遍历序列 F C G 递归构造右子树。
最终得到的二叉树如下图所示:
```
A
/ \
B C
/ \ / \
D E F G
/ \
H I
```
阅读全文