【紧急求助】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（），求详细

C_ut · 2018-4-30 01:55:46

前序序列的顺序是根、左、右，序列ABCD第一个一定是根结点，A是根节点。
中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点
再看DCB在前序序列中的顺序，第一个是B所以，B是DCB三个结点中的根。
再看B在中序序列，B的左边是DC，右边没有结点。
再看DC在前序序列中，C是根节点。
再看C在中序序列中，C左边是D
所以就可以恢复出这个二叉树
      A
   /
B
  /
C
/
D
后序序列。。左、右、根，，你自己看咯

【紧急求助】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（），求详细

1 个回复