题目:二叉树的最小深度(DFS和BFS)

DFS:
DFS 的写法较灵活,大同小异,都是前序遍历,下面的代码没有刻意做合并精简,比较好读。
二叉树的最小深度(DFS和BFS)
二叉树的最小深度(DFS和BFS)
二叉树的最小深度(DFS和BFS)
BFS:
BFS 更直观好写,因为是一层层来遍历的,发现当前层的某个节点没有子节点,就意味着当前处在最小深度了,如下图的节点 6。
二叉树的最小深度(DFS和BFS)
二叉树的最小深度(DFS和BFS)

相关文章:

  • 2021-06-02
  • 2022-12-23
  • 2022-12-23
  • 2021-05-03
  • 2021-11-01
  • 2022-02-25
  • 2021-11-13
  • 2021-06-10
猜你喜欢
  • 2022-12-23
  • 2021-09-26
  • 2022-12-23
  • 2022-12-23
  • 2021-07-03
相关资源
相似解决方案