第2章 CA常用数据结构.pptVIP

建立数组（10，34，46，6，9，21，3，60）的二叉排序树，绘图并写出中根遍历结果。 建立数组（10，34，46，6，9，21，3，60）的二叉排序树，绘图并写出中根遍历结果。 （1）建立的二叉树如图所示。 （2）中根遍历结果：3，6，9，10，21，34，46，60 2.三维立体造型的CSG（Constructive Solid Geometry）树 一个复杂的形体可以看作由一些比较简单的形体经过交、并、差运算形成。二叉树可以描述复杂形体这一形成过程，因此，这样的树也可称为CSG树。 思考题 1、通常所说的数据结构指的是数据的什么结构？ 2、链表的节点由哪两种域组成？ 3、说明栈、队列两种数据结构的特点和区别？ 4、简述单向链表中对某个节点的访问、修改、删除、插入等操作步骤，并 绘出操作示意图。 5、简述双向链表中对某个节点的访问、修改、删除、插入等操作步骤，并 绘出操作示意图。 6、二叉树的遍历应用。 利用排序二叉树将无序数列排列成升序。要求画出排序树和遍历过程， 写出有序数列。 7、树的存储结构。 8、二叉树的存储结构。 单向链表只给出结点的直接后继，无法求得某结点的前趋。单向链表最后一个结点的指针域是空的，如果将其存放第一个结点的地址就形成了循环链表，如图2.10（a）所示。在循环链表中，从任一结点出发