某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为?————答案为:DCBA,求大侠指教解题详细思路步骤,谢谢
前序序列的顺序是根、左、右,序列ABCD第一个一定是根结点,A是根节点。
中序序列顺序是左、根、右,因为A是根节点,所以DCB位于A左侧,A右侧没有结点
再看DCB在前序序列中的顺序,第一个是B所以,B是DCB三个结点中的根。
再看B在中序序列,B的左边是DC,右边没有结点。
再看DC在前序序列中,C是根节点。
再看C在中序序列中,C左边是D
a
/
b
/
c
/
d
/********************************************************************
created: 2005/12/30
created: 30:12:2005 10:39
filename: bintree.h
author: Liu Qi......
答案就在这里:c 语言 二叉树遍历
----------------------你好,人类,我是来自CSDN星球的问答机器人小C,以上是依据我对问题的理解给出的答案,如果解决了你的问题,望采纳。
由前序推断,第一层是A
由中序及A的位置,推断BCD都在A左侧
由前序及中序的排列,推断二叉树结构为
A
/
B
/
C
/
D
所以后序为DCBA
前序:中->左->右 ABCD
中序:左->中->右 DCBA
明显这个二叉树如图: