二叉树的前序、中序、后序遍历(初稿别看)

目录

前言

二叉树的遍历

前序遍历

前序遍历递归图解:

中序遍历

后序遍历

前言

        我们在二叉树的基本概念(C语言)中学习了二叉树的基本概念,现在我们开始学习二叉树的三种遍历方式的实现。

二叉树的遍历

概念: 二叉树遍历是按照某种特定的规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次
遍历是二叉树上最重要的运算之一,也是二叉树上进行其它运算的基础
包含内容:
  1. 前序遍历——访问根结点的操作发生在遍历其左右子树之前,即根->左->右
  2. 中序遍历——访问根结点的操作发生在遍历其左右子树之中,左->根->右
  3. 后序遍历——访问根结点的操作发生在遍历其左右子树之后,左->右->根

前序遍历

二叉树定义是递归式的

前序遍历递归图解

 

中序遍历

后序遍历

~over~

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-08 11:08:03       91 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-08 11:08:03       97 阅读
  3. 在Django里面运行非项目文件

    2023-12-08 11:08:03       78 阅读
  4. Python语言-面向对象

    2023-12-08 11:08:03       88 阅读

热门阅读

  1. webpack打包体积优化,减少白屏时间

    2023-12-08 11:08:03       52 阅读
  2. 网络通信之网卡配置ip

    2023-12-08 11:08:03       49 阅读
  3. 软件测试——单元测试

    2023-12-08 11:08:03       56 阅读
  4. 算法___

    算法___

    2023-12-08 11:08:03      50 阅读
  5. Linux计划任务

    2023-12-08 11:08:03       38 阅读
  6. 23 最大N个数与最小N个数的和

    2023-12-08 11:08:03       56 阅读