863专题

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*