根据给定的二叉树前序和中序遍历序列，重建二叉树，并输出后序遍历序列。题目来源于九度oj剑指offer面试题6，举例说明了如何从{1,2,4,7,3,5,6,8}的前序和{4,7,2,1,5,3,8,6}的中序序列构建二叉树，最终输出后序遍历结果。"
110674095,9735377,K-means聚类算法详解,"['机器学习', '数据挖掘', '算法', '聚类', 'K-means算法']
二叉树的先序，中序，后序如何遍历，不在此多说了。直接看题目描述吧（题目摘自九度oj剑指offer面试题6）：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
-
输入：
输入可能包含多个测试样例，对于每个测试案例，
最低0.47元/天 解锁文章
扫一扫
09-22
1万+
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
