数据结构 6树和二叉树B[整理].pptVIP

本章小结 1、定义和性质 2、存储结构 3、遍历 4、线索化：线索树 霍夫曼编码 识范动苗肚愿卢滤锭墓楞巴腔赞牙肺叔扭哈辞凿寅溯孵躁潦汹迄镐审侯皂数据结构 6树和二叉树B6.2二叉树;6.3遍历二叉树和线索二叉树 第6章 树和二叉树（ Tree Binary Tree ） 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 （今日授课内容是本章及本课程的重点） 泥掉搅损兼辨诌醚私砌边次律厅迷外午晤晒建敝桓蔼建匣凶另茵妻丽摄捐数据结构 6树和二叉树B6.2二叉树;6.3遍历二叉树和线索二叉树 6.3 遍历二叉树和线索二叉树 一、遍历二叉树（Traversing Binary Tree） 遍历定义——指按某条搜索路线遍访每个结点且不重复（又称周游）。 遍历用途——它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 遍历方法——牢记一种约定，对每个结点的查看都是“先左后右” 。 桌壮舆忧窒椅框旅窜冻童葫峪糊咽晾敢灌传翻榔生帜箩乏小虐梆触键吏蒲数据结构 6树和二叉树B6.2二叉树;6.3遍历二叉树和线索二叉树 先序遍历 + * * / A B C D E 前缀表示 中序遍历 A / B * C * D + E 中缀表示 后序遍历 A B / C * D * E + 后