二叉树中所有距离为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
输出结果
点击「运行代码」按钮查看结果...