天津大学《数据结构》2015年12月考试期末大作业(无答案)

    (,,)Р        ①                       (,,)Р        ①                       (,,)Р        ①                       (,,)Р        ①                       (,,)Р        ①                               Р(十)        解答题Р若二叉树中各结点的值均不相同,则由二叉树的前序序列和中序序列,或由其后序序列和中序序列均能唯一地确定一棵二叉树,但由前序序列和后序序列却不一定能唯一地确定一棵二叉树。Р(1)已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树。Р(2)已知一棵二叉树的在序序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树。Р(3)已知一棵二叉树的前序序列和后序序列分别为AB和BA,请画出这两棵不同的二叉树。Р(十一)        解答题Р已知一棵二叉树的先序序列是ABCDEFGHIJK,中序序列是CDBGFEAHJIK,请构造出该二叉树。Р(十二)        解答题Р写出下图所示的AOV网的可能拓扑序列,要求至少写出五个Р(十三)        解答题Р设有一个求解汉诺塔(Hanoi)的递归算法РvoidHANOI (int n , int peg1 , int peg2 , int peg3)Р{Рif (n= =1) Рprintf(”move %d to %d\n”,peg1,peg3);РelseР{РHANOI (n-1, peg1, peg3, peg2);Рprintf(”move %d to %d\n”,peg1,peg3);РHANOI (n-1, peg2, peg1, peg3) ;