二叉树的最小深度
二叉树的遍历。采用BFS和DFS理论上都可以,这里采用BFS。
首先给出BFS的框架:
// 计算从起点 start 到终点 target 的最近距离
int BFS(Node start, Node target) {
Queue<Node> q; // 核心数据结构
Set<Node> visited; // 避免走回头路
q.offer(start); // 将起点加入队列
visited.add(start);
int step =.
原创
2020-06-28 10:45:44 ·
171 阅读 ·
0 评论