863专题

[LeetCode] 863. All Nodes Distance K in Binary Tree

题:https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/ 题目大意 求给树中,距给定 结点 指定长度的 所有结点的val 思路 tree -> graph 、 bfs 先遍历树,并用map记录每个结点的父结点 ,将树变为图,然后 bfs。 /*** Definition for a binary tree

Leetcode 863.二叉树中所有距离为K的结点

Time: 20190924 Type: Medium 题目描述 给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 输出:

**Leetcode 863. All Nodes Distance K in Binary Tree

https://leetcode.com/contest/weekly-contest-91/problems/all-nodes-distance-k-in-binary-tree/ 不错的题 最好写的做法还是,建反向边 class Solution {public:void build(TreeNode* root, unordered_map<TreeNode*, TreeNode*