非线性数据结构。 树的递归定义: 树(tree)是n(n>=0)个结点的有限集。 当n>0时, (1)有且仅有一个特定的称为根(root)的结点; (2)当n>1时,其余结点可分为m(m>0)个互不相 交的有限集T1,T2Tm,其中每个集合本身又是一 棵树。称为子树(subtree)

第1章 程序和算法 第2章 Python语言概述 第3章 数据类型和表达式 第3章 Python数据类型和表达式 第4章 Python控制语句 第3章 Python控制语句 第4章 Python数据结构 第6章 字符串与正则表达式 第8章 Python文件处理 第6章 Python函数和模块

一、选择题 1.最初的计算机编程语言是a a机器语言b汇编语言 c高级语言d.低级语言 2.程序应该必须包含的部分是d a头文件b注释 c.高级语言d.数据结构和算法

外排序的特点； 二路外排序； ★ 选讲置换选择排序、多路归并选择树  9.1 主存储器和外存储器  9.2 文件的组织和管理  9.3 外排序  9.4 文件管理和外排序知识点总结

5.1树的基本概念 5.2二叉树的概念 5.3二叉树的遍历及应用 5.4线索二叉树 5.5树和森林 5.6哈夫曼树和哈夫曼编码

直觉思维：以天资和悟性在整体上对诸多现象直觉领悟而获得智慧 ， 以公理宣告，受人推崇。产生人文学。如孔子、耶酥、诸葛亮等。 类比思维：以事物之间存在的普遍联系而联想、比较、推理，从 而达到举一反三、触类旁通。易形成技术。如前人的鲁班大师。 形象思维：从感性上形象地反映客体的具体形状和姿态，通过意想 、 联想和想象揭示对象的本质及规律

9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 9.4 选择排序 9.5 归并排序 9.6 基数排序 9.7 各种内排序方法的比较和选择

6.3.1遍历二叉树 如果按某条搜索路径巡访树中每个结点,使得每个结点均被访问一次,而且仅被访问一次

3.1栈的基本概念 3.2栈的表示与实现 3.3栈的应用 3.4队列的基本概念 3.5队列的表示与实现 3.6队列的应用 3.7递归应用示例

2.1 线性表(linear list) 2.1.1 线性表的抽象数据类型 2.1.2 线性表的存储结构 2.1.3 线性表运算分类 2.2 顺序表—向量(sequential list—vector ) 2.2.1 向量的类定义(type definition) 2.2.2 向量的运算 2.3 链表(linked list) 2.3.1单 链 表(singly linked list) 2.3.2 双 链 表(double linked list) 2.3.3 循 环 链 表(circularly linked list) 2.4 线性表实现方法的比较 2.5 栈 2.5.1 顺序栈 2.5.2 链式栈 2.5.3 顺序栈与链式栈的比较 2.5.4 栈的应用——后缀表达式求值 2.5.4 递归的实现 2.6 队列 2.6.1 顺序队列 2.6.2 链式队列 2.2.3 顺序队列与链式队列的比较