二叉树的先序遍历为efhigjk,中序遍历为hfeijig,这棵树怎么画
时间: 2024-03-13 22:42:23 浏览: 55
数据结构C++二叉树的先序遍历、中序遍历和后序遍历实现
5星 · 资源好评率100%
首先,我们可以根据先序遍历的第一个节点确定根节点,即e为根节点。然后,在中序遍历中找到根节点e的位置,它将中序遍历分成了左右两个子树,即hfei是左子树,jig是右子树。
接下来,我们对左子树进行同样的步骤。左子树的先序遍历为fhig,中序遍历为hfei。同样可以确定左子树的根节点为f,在中序遍历中,f将hfei分成了两个子树,即h和ei。
再对右子树进行同样的步骤。右子树的先序遍历为jk,中序遍历为jig。确定右子树的根节点为j,在中序遍历中,j将jig分成了两个子树,即i和g。
最后,我们得到了以下的二叉树:
```
e
/ \
f j
/ / \
h i g
\
k
```
阅读全文