m0_52184277的博客

原创 根据二叉树的后续遍历序列和中序遍历序列，输出层次遍历序列

根据二叉树的后续遍历序列和中序遍历序列，输出层次遍历序列【问题描述】l 需要基于二叉链表来实现二叉树ADTl 需要实现二叉树的各个基本操作l 假设二叉树中每个结点的关键字为不相同的正整数。给定二叉树的后序和中序遍历序列，基于二叉树的基本操作，实现二叉树的构建以及输出该二叉树的层次遍历序列。【输入形式】每个输入文件的第一行为一个正整数N（≤30），即二叉树中结点的总数。第二行给出了后续遍历序列，而第三行给出中序遍历序列。注意：每一行中的所有数字都用一个空格隔开。【输出形式】相应二叉树的层次遍