数据结构第07次课-树a.ppt

1 每课一贴 ： 一个人去买鹦鹉，看到一只鹦鹉前标：此鹦 鹉会两门语言，售价二百元。另一只鹦鹉前则标有：此鹦鹉会四门 语言，售价四百元。该买哪只呢？两只都毛色光鲜，非常灵活可爱 。这人转啊转，拿不定主意。结果突然发现一只老掉了牙的鹦鹉， 毛色暗淡散乱，标价八百元。这人赶紧将老板叫来：这只鹦鹉是不 是会说八门语言？店主说：不。这人奇怪了：那为什么又老又丑， 又没有能力，会值这个数呢？店主回答：因为另外两只鹦鹉叫这只 鹦鹉老板。 这故事告诉我们，真正的领导人，不一定自己能力有多 强，只要懂信任，懂放权，懂珍惜，就能团结比自己更强的力量， 从而提升自己的身价。 相反许多能力非常强的人却因为过于完美主 义，事必躬亲，什么人都不如自己，最后只能做最好的攻关人员， 销售代表，成不了优秀的领导人。 2 数据结构课程的内容 3 第 6 章 树和二叉树（ Tree Binary Tree ） 6.1 树的基本知识 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 特点： 非线性结构，一个直接前驱，但可能有多个 直接后继（ 1:n ） 4 6.1 树的基本知识 1. 树的定义 2. 若干术语 3. 逻辑结构 4. 存储结构 5. 树的运算 5 1. 树的定义 注 1 ： 过去许多书籍中都定义树为 n≥1 ，曾经