原文地址:Print nodes at k distance from root
已知一个树的根节点,一个整数k。打印出所有距离根节点为k的节点。
例如,在下面的树中, 4, 5 & 8距离根节点的距离是2。
这个问题可以用递归来解决。
// Java program to print nodes at k distance from root
/* A binary tree node has data, pointer to left child
and a pointer to right child */
class Node
{
int data;
Node left, right;
Node(int item)
{
data = item;
left = right = null;
}
}
class BinaryTree
{
Node root;
void printKDistant(Node node, int k)
{
if</