第09单元 计算机数据结构复习题1.pptVIP

复 习 11 将序列（1,12,5,8,3,10,7,13，9)，建立一棵二叉排序树，并画出删除“12”后的树结构。 11答： 建立一棵二叉排序树如下，删除“12”后的树结构。 14 对如下图所示的树，画出其如下的表示方法。 （1）双亲表示法 （2）孩子链表表示法 （3）孩子兄弟表示法 15、如图所示，在栈的输入端元素的输入序列为A,5,B,求出在栈的输出端可得到的以字母开头的所有输出序列。 16.说明数组和链表的区别，各有何优缺点？ ③ 数据的存取操作：访问链表中的结点必须从表头开始，是顺序的存取方式，而数组元素的访问是通过数组下标来