返回题库|

二叉树中所有距离为K的结点 132

中等字节跳动

二叉树中所有距离为K的结点 132

中等字节跳动二叉树

题目描述

给定一个二叉树,目标结点target和一个值K,返回到目标结点距离为K的所有结点的值。首先通过DFS建立每个节点到其父节点的映射关系,然后从target节点开始进行BFS,扩展到父节点和子节点,找到距离为K的所有节点。

示例

输入:root=[3,5,1,6,2,0,8,null,null,7,4], target=5, k=2
输出:[7,4,1]
solution.ts
输出结果
点击「运行代码」按钮查看结果...