第六章 树和二叉树(11月2日（有新增内容）).pptVIP

2009年10月29日 问题的提出 第六章 树和二叉树 6.1 树的定义和基本术语 6.1 树的定义和基本术语 6.1树的定义和基本术语 6.1树的定义和基本术语 6.1树的定义和基本术语 6.1树的定义和基本术语 6.1树的定义和基本术语 6.1树的定义和基本术语 树结构和线性结构的比较 6． 2 二 叉 树 研究二叉树的意义？ 二叉树的结构相对简单，其运算也自然简单，便于初学者入门。 由于多叉树可以借助一定的规则转换为二叉树，因此二叉树结构在应用中具有非常重要的地位。 6.2.1 二叉树的定义 6.2.1 二叉树的定义 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.2 二叉树的性质 6.2.2 二叉树的性质 6.2.2 二叉树的性质 性质5：如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i(1?i?n)，有： (1) 如果i=1，则结点i是二叉树的根，无双亲；如果i1，则其双亲是?i/2? (2) 如果2in，则结点i无左孩子；如果2i?n，则其左孩子是2i (3) 如果2i+1n，则结点i无右孩子；如果2i+1?n，则其右孩子是2i+1 6.2.3 二叉树的存储结构 6.2.3 二叉树的存储结构 6.2.3 二叉树的存储结构 6.2.3 二叉树的存储结构 6.3 二叉树的遍历和线索二叉树