2013年12月2日

已知二叉树的中序和前序序列(或后序)求解树

摘要: 转自:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html 这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略。 一、已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。树根是 阅读全文

posted @ 2013-12-02 17:44 华山青竹 阅读(4793) 评论(0) 推荐(0)

导航