已知一棵二叉树的先序序列为abcdefghij,中序序列为cbedahgijf,则对该二叉树做层次遍历的结果为( )
时间: 2024-03-25 07:39:43 浏览: 58
Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例
5星 · 资源好评率100%
根据题目所给的先序序列和中序序列,我们可以重建出如下的二叉树:
```
a
/ \
b f
/ / \
c g j
\ /
e i
/
d
```
层次遍历的结果为:`a b f c g j e d i`。因此,答案为 `a b f c g j e d i`。
阅读全文