树 森林 二叉树 遍历

悠悠 2023-10-03 17:57 128阅读 0赞

所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。
访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。
不同的遍历方式,其访问节点的顺序是不一样的。
遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。

  1. 二叉树:
  2. 前序:根左右
  3. 中序:左根右
  4. 后序:左右根
  5. 层序:从根结点开始,从上而下逐层遍历,在同一层,按照从左到右的顺序对结点逐个访问

在这里插入图片描述
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,128人围观)

还没有评论,来说两句吧...

相关阅读

    相关 森林

    所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。 访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、

    相关

    遍历二叉树 今天我们学习了二叉树,现在我就基于二叉树的递归定义来说一说遍历二叉树的三种方法:先序、中序和后序。 根据二叉树的递归定义可知,二叉树是由3个基本单元组成:根结点

    相关

    前序遍历(左中右)ABDGHCEIF ![前序遍历][70] 中序遍历(左根右)GDHBAEICF![中序遍历][70 1] 后序遍历(左右根)GHDBIEFCA![