Question

给定二进制树中的根和节点以及整数K.编写一种方法来打印与给定节点相距K距离的所有节点。在一次采访中询问了这个问题。如果给定节点是根节点，则解决方案是直接的，但在此它可以是树中的任何节点。没有父指针。

给定树结构：

node {                            
 int data;  
 node *left,*right;  
};

Answer 1

与left和right子节点一起，也存储parent节点。现在从给定节点开始，进行广度优先搜索并计算距离。如果距离等于K，则打印节点并返回。