Java二叉树的层次遍历

1. 层次遍历和BFS

之前写过二叉树的前中后序遍历,不懂的点这里,今天介绍的是层次遍历,层次遍历概念很简单,我直接盗用力扣上面的图了,采用BFS也是显而易见的

对比图

根据两序遍历推出第三序以及构建树

前言:太久了都快忘了,最近做了一下笔试题遇到这题,发现经常考这种题,先把技巧记录下来,有了技巧后简直不要太轻松

1. 树的三种遍历

  • 前序遍历(根左右)
  • 中序遍历(左根右)
  • 后序遍历(左右根)

Java实现树的遍历及二叉树可视化

1. 树的遍历说明

  • 前序遍历(根左右)

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×