已知二叉樹的中序和前序序列(或後序)求解樹

轉載自：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html 這種題一般有二種形式，共同點是都已知中序序列。如果沒有中序序列，是無法唯一確定一棵樹的，證明略。 一、已知二叉樹的前序序列和中序序列，求解樹。 1、確定樹的根節點。樹根是當前樹中所有元素在前序遍歷中最先出現的元素。 2、求解樹的子樹。找出根節點在中序遍歷中的位置，根左

>>阅读原文<<