二叉树 先序遍历abdgcefh 中序遍历dbgaechf 后序遍历是什么
时间: 2023-07-12 15:20:47 浏览: 163
二叉树的遍历,前序遍历 中序遍历 后序遍历
根据先序遍历和中序遍历构建二叉树,可以得到如下的二叉树结构:
```
a
/ \
b c
/ / \
d e f
\
g
/ \
h i
```
其中,根据先序遍历的顺序,a为根节点,b为左子树的根节点,d为左子树的左子树的根节点,g为左子树的右子树的根节点,c为右子树的根节点,e为右子树的左子树的根节点,f为右子树的右子树的根节点。根据中序遍历的顺序,d、b、g、a、e、c、h、g、i依次为二叉树各个子树的节点,因此可以确定二叉树的结构。根据后序遍历的顺序,可以得到二叉树的后序遍历结果为dgihfeca。
阅读全文