软件技术基础 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)1-6.pptVIP

  • 10
  • 0
  • 约1.54万字
  • 约 42页
  • 2018-05-08 发布于广东
  • 举报

软件技术基础 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)1-6.ppt

1.3.3 二叉树的遍历 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 ?“访问”的意思对结点施行某些操作。 例:输入结点的信息、修改结点的数据值等。(但要求这种访问不破坏它原来的数据结构) 小结 需要复习的知识点 ? 二叉树的遍历 ?遍历算法 ?中序遍历的递归算法定义 ?先序遍历的递归算法定义 ?后序遍历的递归算法定义 ?遍历序列 ? 遍历二叉树的执行踪迹 ?遍历序列 ?中序序列 ?先序序列 ?后序序列 2.先序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ?前序遍历二叉树算法的框架是 ?若二叉树为空,则空操作; ?否则 (1) 访问根结点; (2) 遍历左子树; (3) 遍历右子树。 例:表达式语法树 遍历结果 -+ a * b - c d / e f 如图所示的表达式 a + b * (c - d )- e / f 的语法树,执行前序遍历算法所得的结果是线性序列-+ a * b - c d / e f。这是表达式的前缀

文档评论(0)

1亿VIP精品文档

相关文档