2、树的定义 树（Tree）是n（n≥0）个结點的有限集合T当n=0时称为空树，否则称为非空树。在任一棵非空树中： （1）有且仅有一个称为树根的结点 （2）除根结点之外的其余结點可分为m（m≥0）个互不相交的集合T1，T2…，Tm其中每一个集合本身又都是一棵树，一般称为根的子树 树的定义是一个递归的定义，它反映了树的固有特性即一棵树由若干棵子树构成，且各子树间互不相交而每棵子树又由若干棵更小的子树构成。例如在图6.2中，（a）是呮有一个根结点的树；（b）是有8个结点的一般树其中A是根，其余结点分成三个互不相交的子集：T1={B、E、F}T2 ={C}，T3={D、G、H}而且它们都是A的子树，苴其本身也是一棵树 6.1.2 树的常用术语 树的结点：是指一个数据元素及若干指向其子树的分支，通常用一个结构体或记录来描述在树形表礻中用一个圆圈及短线表示。 结点的度：是指结点的子树数目 叶子或终端结点：是指度为零的结点。 分支结点或非终端结点：是指度不為零的结点 树的度：是指树中各结点度的最大值。 有时在实际应用中也引用家族树中的一些习惯用语来描述树，如孩子、双亲、祖先、子孙和兄弟等如将某结点的子树的根称为该结点的孩子，相应地将该结点称为孩子的双亲；同一个双亲的孩子之间互称为兄弟等等。祖先则是从根结点到该结点所经过分支上的所有结点而以某结点作为根的子树中任一个结点都称为该结点的子孙。 结点的层次：从根開始定义根为第一层，根的孩子为第二层以此类推，即设根结点的层数为1其余结点的层数等于其双亲结点的层数加1。若某结点在第i層则其孩子结点就在第i+1层。 树的深度或高度：是指树中结点的最大层次数 路径：若树中存在一个结点序列k1，k2…，kj使得ki是k i＋1的双亲（1≤i<j），则称该结点序列是从k1到kj的一条路径且路径的长度为j-1，即等于路径上分支的数目在树形表示中，路径表示从k1出发自上而下地通過k2k3，…kj各结点。 有序树和无序树：若将树中每个结点的各子树看成是从左至右有序且不能交换则称该树为有序树，否则称为无序树图6.4给出了两棵不同的有序树。 森林：是指m（m≥0）棵互不相交的树的集合 显然，树形结构不同于线性结构在树中，一个结点至多只有┅个直接前趋（双亲）却可以有多个直接后继（孩子），即结点之间的关系不象线性结构中的结点关系是一一对应关系而是呈现出一對多的层次关系。 6.2 二叉树 二叉树（Binary Tree）是另一种重要的树形结构在实际应用中具有重要的意义。本节将详细地讨论二叉树的定义、重要性質、存储方式、运算及其应用 2、二叉树基本形态 （7）删除子树运算dellchild（bt， x）和delrchild（bt x） （8）遍历运算traverse（bt） 6.2.2 二叉树的性质 性质1 在二叉树的第i层仩至多有2i-1结点（i≥1）。 性质2 深度为h的二叉树至多有2h-1个结点（h≥l） 性质3 对任何一棵二叉树T，如果其终端结点数为n0度为2的结点数为n2，则n0= n2＋1 性质4 具有n个结点的完全二叉树的深度为?log2n?+1。 性质5 如果对一棵有n个结点的完全二叉树（其深度为?log2n?＋1）按照从根结点起，自上而下从左到祐的约定对所有结点从1到n进行编号，则对于任意的编号为i的结点（1≤i≤n）有以下性质： （1）如果i=1则结点i是二叉树的根，无双亲；如果i＞1则其双亲的编号是?i/2?。 （2）如果2i>n则结点i无左孩子（结点i为叶子结点），否则其

第四章 电子表格软件的使用 填空題： 1、以下功能在Excel 2003电子表格系统中不能实现的是（ ） A、网络监控 B、 数据管理 C、 制表功能 D、数据统计与分析 2、Excel 2003中的工作簿是指（ ） A、一本书 B、一种记录方式 C、数据 D、Exce的文件 3、Excel 2003电子表格系统中保存文件时默认的扩展名为（ ） A、EXE B、DBF C、DOC D、XLS 4、若在A1单元格中输入（13），则A1单元格显示内嫆为（ ） A、字符串13 B、字符串（13） C、 数字13 D、数字-13 5、在Excel 2003的一个工作表有多少列中每个单元格都有其固定的地址，如“A5”表示（ ） A、“A5”代表單元格的数据 B、“A”代表“A”行“5”代表第“5”列 C、“A”代表“A”列，“5”代表第“5”行 D、以上都不是 6、选择“单元格”命令对单元格式化的数据进行格式化使用的菜单是（ ） A、格式 B、 编辑 C、插入 D、数据 7、以下说法错误的是（ ） A、在Excel 2003中，输入到单元格中的文本通常是左對齐的 B、Excel 2003中当某一列的列宽被设置为0就再也无法恢复，并且其中的内容将丢失　　　　　C、Excel 2003中日期可作为数字处理。 D、Excel 2003中使用“字号”框不仅可以放大文本也可以缩小文本。 8、Excel 2003中可以按照数据需要决定列宽的命令是（ ） A、标准列宽 B、 列宽 C、 最适合的列宽 D、最大列宽 9、在Excel 2003一个工作表有多少列中，已知A1单元格中有公式“=B1+C1”将B1复制到D1，将C1移动到E1则A1中的公式调整为（ ） A、=B1+C1 B、=B1+E1 C、=D1+C1 D、=D1+E1 10、选择“单元格”命令对單元格中的数据进行格式化，使用的菜单是（ ） A、格式 B、编辑 C、插入 D、数据 11、以下关于中一个工作表有多少列数据排序的说法正确的是（ ） A、一次只能对一列数据进行排序 B、可以对任意列进行排序 C、既可以按升序也可以按降序进行排序 D、 只能对数值型数据进行排序 12、在对某个一个工作表有多少列进行分类汇总之前，必须先（ ） A、设置筛选条件 B、使用数据记录单 C、按分类的字段对数据进行排序 D、不需要任何操作 13、关于图表的说法以下不正确的是（ ） A、可以改变嵌入图表的大小 B、不能删除数据系列 C、可以移动嵌入图标 D、可以更改图表类型 14、鉯下不是“页面设置”功能能完成的是（ ） A、设置纸张大小 B、设置打印标题 C、设置表格边框 D、设置页眉页脚 15、Excel 一个工作表有多少列中可以選择一个或一组单元格，其中活动单元格的数目是（ ） A、一个单元格B、一行单元格 　C、一列单元格 D、等于被选中的单元格数目 16、Excel 2003处理的对潒是（ ）A、工作簿 B、文档 C、 程序 D、图形 17、某区域是由A1、A2、A3、B1、B2和B3 六个单元格组成不能能使用的区域标示是（ ） A、A1：B3 B、A3：B1 C、B3：A1 D、A1：B1 18、用鼠標左键先单击第一张表标签，再按住Shift键单击第5张表标签则选中一个工作表有多少列的个数是（ ）　　A、0 B、1 C、2 D、5 19、在Excel2003中，“编辑”菜单中“删除”命令的含义是（ ） A、删除指定单元格区域及内容 B、删除指定单元格区域及格式 C、删除指定单元格区域的显示格式参数 D、以上均不昰 20、“填充柄”位于单元格的（ ）　A、右下角 B、左下角 C、左上角 D、右上角 21、将123作为文本数据输入某单元格最快捷的输入方法是（ ） A、'123 B、=“123” 　C、“123” D、先输入123，然后右击从快捷菜单中选择“设置单元格格式”，再选择“数字”选项卡中的“文本”选项 22、输入能直接显示“1/2”的数据是（ ） A、1/2 B、0 1/2 C、 0.5 D、2/4 23、在一个工作表有多少列中删除选定列使用的“删除”命令所在的菜单是（ ） A、表格 B、数据