数据结构-期末复习习题.pdfVIP

数据结构-期末复习习题--第1页 数据结构-期末复习习 题 -CAL-FENGHAI.Network Information Technology Company.2020YEAR 数据结构-期末复习习题--第1页 数据结构-期末复习习题--第2页 1.假设已知一棵二叉树的先序序列： ABDGJEHCFIKL；中序序列： DJGBEHACKILF，要求： （1）画出该二叉树（简要写明分析过 程）： （2）写出该二叉树的后序遍历序列： 2.一棵二叉树如下面的图所示，要求： （1）写出对此二叉树进行中序遍历时得到 的结点序列。 （2）画出由此二叉树转换得到的森林。 3.给定一组权值（5，9，11，2，7， 16），试设计相应的Huffman树,并计算所 构造的Huffman树的带权路径长度。 4.设矩阵A是一个n阶对称矩阵，对之压 缩存储，将其上三角部分（包括主对角线