LeetCode Construct Binary Tree from Inorder and Postorder Traversal 思考分析过程分享.pdfVIP

靖靖空空间间 效效苏苏秦秦，，闭闭关关修修炼炼 !! 吾吾破破关关之之 日日，，就就是是中中国国横横添添一一颗颗计计算算机机星星级级人人 之之 日日!! [[置置顶顶]] LLeeeettCCooddee CCoonnssttrruucctt BBiinnaarryy TTrreeee ffrroomm IInnoorrddeerr aanndd PPoossttoorrddeerr TTrraavveerrssaall 思思考考分分析析过过程程分分享享 分类： Algorithm算法 2013-11-12 13:20 661人阅读 评论 (1) 收藏 举报 LeetCodeConstruct Binary Tre构造二叉树问题分析思考过程分享 Given inorder and postorder traversal of a tree, construct the binary tree. NNoottee:: You may assume that duplicates do not exist in the tree. 利用二叉树的中序和后序的序列还原一颗二叉树。 Note的意思是如果有节点的值是重复的话，那么就无法确保这颗二叉树是唯一的了。   一开始我基本上是毫无头绪。然后思考