摘要： 0 引言 1 抽象问题具体化 举例1： 前序遍历序列：{1，2，3} 中序遍历序列：{2，1，3} 重建二叉树 举例2： 前序遍历序列：{1,2,4,7,3,5,6,8 } 中序遍历序列：{4,7,2,1,5,3,8,6 } 重建二叉树 2 具体问题抽象分析 先上图. 1）前序遍历的第一个数是根结点 阅读全文

摘要： 0 引言 1 抽象问题具体化 举例1：序列1，2，3，4，5为某栈的压入顺序，判断4，5，3，2，1是否为该压栈序列对应的一个弹出序列。 可知4，5，3，2，1是该压栈序列对应的一个弹出序列 举例2：序列1，2，3，4，5为某栈的压入顺序，判断4，3，5，1，2是否为该压栈序列对应的一个弹出序列。 阅读全文