已知二叉树前序遍历为ABD##C#E##F##,写出中根和后根遍历二叉树时结点的访问序列。
时间: 2023-07-09 13:25:12 浏览: 51
根据前序遍历序列可以还原出如下二叉树:
```
A
/ \
B C
/ \ /
D # E
/
# F
/
#
```
中根遍历序列为:DBAECF
后根遍历序列为:D#BEFCA
相关问题
已知一棵二叉树的前序遍历序列和中序遍历序列分别为ABCDEFGHI和BCAEDGHEL写出后序序列?
根据二叉树前序遍历和中序遍历的特点,可以得知该二叉树的根节点为A,且左子树的前序遍历序列为BCDEFGH,中序遍历序列为BCAEDG,右子树的前序遍历序列为I,中序遍历序列为LHEG。
接下来可以递归地处理左右子树,得到左子树的后序遍历序列为DEGCBHA,右子树的后序遍历序列为LHEGIA。因此,整棵二叉树的后序遍历序列为DEGCBHALHEGIA。
已知二叉树的后序遍历序列是ABCFEDG,中序遍历序列是AEBFCGD,写出二叉树的前序遍历
根据已知的中序遍历序列和后序遍历序列,我们可以构建出该二叉树,然后再进行前序遍历,得到前序遍历序列。
根据构建二叉树的过程,我们已经知道该二叉树的根节点是G,左子树的中序遍历序列是AEBFC,后序遍历序列是ABCDEF,右子树的中序遍历序列是D,后序遍历序列是G。因此,左子树的根节点是F,右子树的根节点是D,可以重复上述过程,构建出完整的二叉树。
构建出二叉树后,进行前序遍历,得到前序遍历序列为:G, B, A, C, F, D, E。
因此,该二叉树的前序遍历序列是G, B, A, C, F, D, E。