数据结构 二叉树已知先、中序求后续和中、后序求先序
想由两种已知序列求第三种:
必须知道中序才能求出第三种,由已知的两种推出原本二叉树,再来推出第三种序列。
两者方法差不多,先由先(后)序找到根节点,再在中序中将分为左右两半,如此循环就能求出。
已知先、中序求后续:
先序:ABCDEFGH
中序:BDCEAFHG
后序:DECBHGFA
已知中、后序求先序:
中序:BDCEAFHG
后续:DECBHGFA
后序:ABCDEFGH