计算机辅助设计技术-第4章 常用数据结构.pptVIP

第四章 机械CAD中常用的数据结构 第四章 机械CAD中常用的数据结构 §4－4 二叉树 三、树的二叉树表示 用二叉树表示一般树可以节省存储空间，一般树转换为二叉树的规则是： 树的根结点为二叉树的根结点； 保留根结点的孩子(从左到右)第一个孩子作为二叉树的左子 树。 根结点的其余孩子作为该左子树的右子树(与左子树原属于兄 弟关系，现变为父子关系)。 §4－4 二叉树 例题： 1. 保留每个结点与最左孩子的边，去掉其余各边。 2. 连接同一双亲的所有兄弟。 3. 以树根结点为轴心，将整棵树顺时针旋转45?即可得到转换 后的二叉树 。 图4-31 树转换为二叉树 A B C E F G D H I A B C E F G D H I A E F G B C D H I * * 第一节 基本概念 第二节 线性表 第三节 栈 第四节 树 第五节 二叉树 数据结构的基本概念 树与二叉树 本 章 要 点 4.1 基本概念 数据 — 数据是指用来描述客观事物的、能输入到计算机中并被计算机接受和处理的符号的总称。用文字符号、数字符号及其它规定的符号对现实世界的事物及其活动的抽象描述。 数据元素 —数据元素是数据的基本单位，是数 据这个集合的一个个体。例如在设计产品的过程中，