老师，我最近就在面试，昨天遇到一道题，完全没有思路，求助一下你
来源：6-4 队列的典型应用 Binary Tree Level Order Traversal
张宁宁_znn
2019-08-29
题目是一个D源k点的问题
输入一串有n个节点的二叉树，其中，有d个特殊点，第m个数与第m+1个数的距离权值都为1，找与所有特殊点距离都为k的节点的个数；
第一行输入n，d, k
第二行输入 d个整数 特殊节点的编号
第三行为n-1个整数，第m个数为第m+1个数为父亲节点的编号
输入样例：
6 2 3
1 2
3 4 5 6 1
输出：
2
写回答
1回答
-
非常抱歉，我不能因为讲了一个算法课程，同学们一有各种各样的算法问题就进行解答。如果是那样的话，我就不能干别的了。请谅解。
这个课程的问答区，我可以对课程中的内容，另外包括Leetcode中的所有问题进行答疑。Leetcode题库本身已经够大了了，足够覆盖近乎所有面试中遇到的传统算法问题。对于其他的问题，请去相关社区，或者寻找出题人解答。请谅解。
==========
简单思路描述：
建图。从d个特殊节点开始做 bfs，找到距离每个特殊节点距离为k的节点。每个节点存储一下距离哪些特殊节点的距离为k。最后输出包括记录里包括所有特殊节点的那些节点。
Leetcode上 286 号问题的思路可能对你有帮助。
加油！：）
012019-08-29
相似问题
波波老师，请教下求一个比n大的不重复数
回答 1
校招面试
回答 1