数据结构-树

前序遍历

根左右 深度优先

中序遍历

左根右 深度优先

后序遍历

左右根 深度优先

层序遍历

广度优先遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。

实现思路

  1. 二叉树的深度优先遍历的非递归做法是采用栈,广度优先遍历的非递归做法是采用队列。

  2. 深度优先对每一个可能的分支路径深入到不能再深入为止,先序遍历、中序遍历、后序遍历属于深度优先遍历。

  3. 广度优先遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。

相关推荐

  1. 数据结构

    2024-02-14 00:28:01       39 阅读
  2. 数据结构-(C++)

    2024-02-14 00:28:01       39 阅读
  3. 数据结构】平衡

    2024-02-14 00:28:01       22 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-14 00:28:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-14 00:28:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-14 00:28:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-14 00:28:01       20 阅读

热门阅读

  1. day2-理解 linux 云计算

    2024-02-14 00:28:01       32 阅读
  2. C#中 Combine 静态方法

    2024-02-14 00:28:01       29 阅读
  3. STM32 与 ARM 谁比较强大?

    2024-02-14 00:28:01       28 阅读
  4. ndk-r20b 编译 boost 1.74。

    2024-02-14 00:28:01       36 阅读
  5. 遗传算法实现

    2024-02-14 00:28:01       27 阅读
  6. 安卓termux mosh配置nvim远程开发

    2024-02-14 00:28:01       36 阅读
  7. A股上市以来涨幅排行榜

    2024-02-14 00:28:01       35 阅读
  8. 202401 卓越学院转专业-上机测试

    2024-02-14 00:28:01       32 阅读
  9. UVA489 - Hangman Judge

    2024-02-14 00:28:01       24 阅读
  10. 运维面试题

    2024-02-14 00:28:01       31 阅读