刷题笔记——前序、中序、后序遍历知二求一

前序、中序、后序遍历知二求一是二叉树中的必考点。为了可以发现规律，不用每次都费劲地推算，特整理以下：web 首先回顾一下三种遍历的特色：svg 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根xml 题型一：已知前序、中序遍历，求后序遍历 例： blog 【分析】： 前序：HGEDBFCA 中序：EGBDHFAC图片 根据前序序列的特色（根左右），可知H是整个树的根。 （至此做为选择题而言，已

>>阅读原文<<