Moriarty_cyh

分类

C笔记(1) 读书笔记(1) 题解(3)

/ 注册

全部文章（共1篇）

题解 | #二叉树的最小深度_较难# | 广度优先搜索

题目描述描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。示例输入： {1,2,3,4,5} 返回值： 2 思路最开始也想拿深度优先做来着，就是递归遍历到所有的叶子节点，然后记录最小值。但是考虑到递归太麻烦，而且不论树的结构如何，都要遍历所有的节点，就...

C++ 广度优先搜索二叉树

2021-10-08

3 650