数据结构第6章树和二叉树2遍历二叉树和线索二叉树课件讲解学习.pptxVIP

  • 4
  • 0
  • 约8.93千字
  • 约 52页
  • 2019-11-04 发布于天津
  • 举报

数据结构第6章树和二叉树2遍历二叉树和线索二叉树课件讲解学习.pptx

数据结构Data Structures张 凯计算机学院 软件工程系2011年3月12日第6章 树和二叉树树的基本概念二叉树遍历二叉树和线索二叉树树和森林赫夫曼树及其应用§6.3 遍历二叉树和线索二叉树提出问题 在二叉树的一些应用中,常要求在树中查找具有某种特征的结点,或者对树中全部结点逐一进行某种处理。这就提出了遍历二叉树的问题。§6.3 遍历二叉树和线索二叉树遍历是任何类型均有的操作 对线性结构而言,只有一条搜索路径(因为每个结点均只有一个后继); 而二叉树是非线性结构,每个结点有两个后继,则存在如何遍历,即按什么样的搜索路径遍历的问题。§6.3 遍历二叉树和线索二叉树遍历二叉树 假如以 L、D、R 分别表示遍历二叉树的左子树、访问根结点、遍历右子树,则有 D L R 、L D R 、L R D D R L 、R D L 、R L D 先序 中序 后序 六种遍历方案选择§6.3 遍历二叉树和线索二叉树先左后右的遍历算法? 先(根)序遍历算法 DLR? 中(根)序遍历算法 LDR? 后(根)序遍历算法 LRD§6.3 遍历二叉树和线索二叉树先(根)序遍历算法若二叉树为空树,则空操作;否则(1) 访问根结点;(2) 先序遍历左子树;(3) 先序遍历右子树。void PreOrderTraverse(BiTree bt) { if(bt){ printf(%c

文档评论(0)

1亿VIP精品文档

相关文档