在二叉樹中，打印與給定節點距離爲K的所有節點

Question

給定二叉樹中的根節點和一個節點以及一個整數K.編寫一種方法來打印所有距離爲K的節點來自給定的節點。這個問題在採訪中被問到。如果給定節點是根節點，則解決方案是直接的，但在此可以是樹中的任何節點。沒有父指針。

定樹結構：

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

Answer 1

隨着left和right子節點，存儲節點parent也。現在從給定節點開始，首先進行廣度搜索並計算距離。如果距離等於K，則打印節點並返回。