如何通过树建图，采用BF算法寻找距离目标节点k的所有点集？

本文共计2665个文字，预计阅读时间需要11分钟。

题目描述：这是LeetCode上的863题。二叉树中所有距离为K的点，难度为中等。Tag：图论+BFS、图论+DFS、二叉树给定一个二叉树（具有根节点root），一个目标节点target，和一个整数K，找出所有距离为K的节点。

具体要求：- 不使用数数。- 不超过100个字。- 直接输出结果。

题目描述

这是 LeetCode 上的 863. 二叉树中所有距离为 K 的结点 ，难度为 中等。

Tag : 「图论 BFS」、「图论 DFS」、「二叉树」

给定一个二叉树（具有根结点root），一个目标结点target，和一个整数值 K 。

返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。

示例 1：

输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2

输出：[7,4,1]

解释：
所求结点为与目标结点（值为 5）距离为 2 的结点，
值分别为 7，4，以及 1

注意，输入的 "root" 和 "target" 实际上是树上的结点。 上面的输入仅仅是对这些对象进行了序列化描述。

提示：

• 给定的树是非空的。
• 树上的每个结点都具有唯一的值0 <= node.val <= 500。
• 目标结点target是树上的结点。
• 0 <= K <= 1000.

基本分析

显然，如果题目是以图的形式给出的话，我们可以很容易通过「​​BFS​​​ / 迭代加深」找到距离为 的节点集。