 1. 数据结构与算法的知识体系  2. 时间空间代价分析和权衡  3. KMP算法的灵活应用  4. Huffman树的灵活应用  5. 带返回值的二叉树递归算法  6. 二叉树与栈  7. 观察森林的角度  8. 树/森林和二叉树的顺序表示  题量大、覆盖面广，要全面复习、透彻理解、灵活应用、快速答卷

6.1 树的定义和基本概念 6.2 树的基本运算 6.3 二叉树

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

第七章树和二叉树 数据结构 一、线性结构(线性表,栈,队列,串等) 二、非线性结构:至少存在一个数据元素有不止一个直接前驱或后继(树,图等)

《数据结构》课程教学资源（PPT课件）第六章 树和二叉树（6.7 树与二叉树的转换 6.8 树的遍历）

6.1 树 6.2 二叉树 6.3 哈夫曼树

5.1 树 5.2 二叉树 5.3 哈夫曼树及其应用

树的定义，树是由n(n≥0)个结点组成的有限集合 。如果n=0,称为空树;如果n>0,则 有一个特定的称之为根(root)的结点, 它只有直接后继,但没有直接前驱; 除根以外的其它结点划分为m(m≥0) 个互不相交的有限集合ToT1T每 个集合又是一棵树,并且称之为根的子树

第9章树 9.1无向树 9.2根树及其应用 9.3例题选解

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树