数据结构考研分类复习真题 第六章 树和二叉树 (五)[20]

．设一棵二叉树中各结点的值互不相同其前序序列和中序序列分别存于两个一维数组pre[n ]和mid[n ]中试遍写算法建立该二叉树的二叉链表【南京航空航天大学 十(分)】

类似本题的另外叙述有

()已知一棵二叉树的先序遍历序列和中序遍历序列分别存于两个一维数组中试编写算法建立该二叉树的二叉链表【上海交通大学 四(分)】

()已知一棵二叉树的前序序列和中序序列分别存于两个一维数组PRE[n]和INO[n]中请编写算法来建立该二叉树的二叉链表【西安电子科技大学软件 三(分)】

()已知一棵二叉树的前序序列和中序序列可唯一地确定该二叉树试编写据此思想构造二叉树的算法【北方交通大学 七(分)】

．已知二叉树的中序遍历序列为GFBEANHM后序遍历的结点序列为GEBFHNMA

()画出此二叉树的形态()写出根据二叉树的中序和后序遍历的结点序列建立它的二叉链表存储结构的递归算法【北京邮电大学 四 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []