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

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

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

　　类似本题的另外叙述有

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

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

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

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

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