广义表总结课件.ppt

4、一棵非空的二叉树其先序序列和后序序列正好相反，画出这棵二叉树的形状。 分析：先序序列是“根左右” 后序序列是“左右根”，可见对任意结点，若至多只有左子女或至多只有右子女，均可使前序序列与后序序列相反，图示如下： 先序序列 ：_ _ C D E _ G H I _ K 中序序列 ：C B _ _ F A _ J K I G 后序序列 ：_ E F D B _ J I H _ A A C B F G E D H K 5、一棵二叉树的先序、中序、后序序列如下，其中一部分未标出，请将其标出并构造出该二叉树。 J 6、假设一个二叉树的两种遍历如下：前序：ABFGCHDEIJLK 中序：F