【数据结构】第二章 二叉树的遍历

由遍历序列构造二叉树 由先序序列和中序序列可以唯一确定一个二叉树。 后序序列+中序序列可以唯一确定一个二叉树。 层次序列+中序序列可以唯一确定一个二叉树。 例题1：已知先序序列：A B C D E F G H I . 中序序列： B C A E D G H F I 求该二叉树的后序遍历序列。 分析： ①根据先序序列，首先找到根节点 A ，可以将“ 先序” 一分为二。 ② 根据先序序列，可知 B 为

>>阅读原文<<