二叉树中所有距离为k的结点

一、问题解释：

给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值k，返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。

输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2

输出：[7,4,1]

所求结点为与目标结点（值为 5）距离为 2 的结点， 值分别为 7，4和 1。

 

二、思路解释：

     1.从目标结点target出发，建立一棵新的树存入数组tree 中；

     2.进行k次遍历，第一次遍历，找出距离target为1的结点，存入新书tree中（原target的父节点和子节点，作为target的子节点）；

     3.第二次遍历，找出距离target为2的结点，存入新树tree中；……以此类推，最终到达距离该目标节点距离为k的所有节点，将它们都保存在新树tree中存储。

     4.经过以上步骤，就可以将原来的二叉树变为一棵以目标结点为target为根结点，以距离目标结点target为k的结点为叶子结点的多叉树；

     5.利用层次遍历的方法，将新树tree中距离根结点target为k的那层结点全部输出。