二叉树的遍历

type
status
date
slug
summary
tags
category
icon
password

遍历方式

  • 前序遍历
    • 根 左 右
  • 中序遍历
    • 左 根 右
  • 后续遍历
    • 左 右 根
  • 深度优先遍历
    • 从根节点开始先遍历先遍历左子树在遍历右子树
  • 广度优先遍历
    • 按层遍历

例子

这是一个二叉树
notion image
  • 前序遍历 1,3,4,2,5
  • 中序遍历 4,3,2,1,5
  • 后序遍历 4,2,3,5,1
  • 广度优先遍历 1,3,5,4,2
  • 深度优先遍历 1,3,4,2,5

实现

  • 输出
Loading...

© ShellMing 2019-2025