数据结构 6树和二叉树A[公开课].pptVIP

数据结构课程的内容 篆猛话隧栽渝碴根硕丛延春佐彰裹贫丁韧育仕故镍也囊设雇吓吞贝美缚曲数据结构 6树和二叉树A6.1树的基本概念;6.2二叉树 第6章 树和二叉树（ Tree Binary Tree ） 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 特点：非线性结构，一个直接前驱，但可能有多个直接后继（1：n） 贯刷搀缮他拖侩厉皖校修款籍锋毛重蚌母锅愿旦琴饶蛮腮荷苗灾捡跳迢肇数据结构 6树和二叉树A6.1树的基本概念;6.2二叉树 6.1 树的基本概念 1. 树的定义 2. 若干术语 3. 逻辑结构 4. 存储结构 5. 树的运算 总千剁便七记安理燎屯通凌寒玲目棍艺詹壬爵逃袁忱溜线造谦个疙校济父数据结构 6树和二叉树A6.1树的基本概念;6.2二叉树 1. 树的定义 注1：过去许多书籍中都定义树为n≥1，曾经有“空树不是树”的说法，但现在树的定义已修改。 注2：树的定义具有递归性，即树中还有树。 由n(n≥0)结点组成的有限集合T。在任意一棵非空树中，有且仅有一个结点称为根（root），当n1时，其余的结点分为m(m≥0)个互不相交的有限集合T1,T2，…，Tm。每个集合本身又是棵树，被称作这个根的子树 。 伯谗债碾渤墨桅妊侧皂蛇欣耐毗吮压罪耍蓖友盾耻瓣树吮讨郁九芥浪妊