PlumTre的博客

原创 9 二叉树的重建 作者: 冯向阳 时间限制: 1S章节: 课程设计 DHU数据结构课程设计

举例说明：preOrder的输入pre={A,B,D,G,H,C,E,I,F}，inOrder的输入in={G,D,H,B,A,E,I,C,F}。即：设preOrder遍历的当前结点为c，c在in中的位置为m，m左侧就是c的左子树，右侧就是c的右子树。第一行：按后序遍历的结点序列，相邻结点用","隔开。第一行：按前序遍历的结点序列，相邻结点用","隔开。第一行：按后序遍历的结点序列，相邻结点用","隔开。第一行：按前序遍历的结点序列，相邻结点用","隔开。第三行：按中序遍历的结点序列，相邻结点用空格隔开。