南京航空航天大学2002年数据结构与程序设计试题 数据结构配程序设计 说明：下列每道题10分，编程题可用任何一种编程语言编写 一、将下列稀疏矩阵的非零元素表示成三元组的形式和十字链表的形式。 二、设一棵二叉树的层次遍历序列为ABDEGHJK，中序遍历序列为GDJHKBEA。 （1）画出这棵二叉树示意图 （2）说明建立这棵二叉树的原理 三、回答下列B树（有些教材中称为B-树）问题： （1）一棵4阶4