打印二叉树中距离根节点为k的所有节点

最新推荐文章于 2025-05-31 03:15:00 发布

转载最新推荐文章于 2025-05-31 03:15:00 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ExMan/p/9885047.html

文章标签：

#数据结构与算法 #c/c++

本文介绍了一种算法，用于在给定树的根节点和整数k的情况下，打印所有距离根节点k距离的节点。通过递归遍历左子树和右子树，当k减至0时打印当前节点的值，实现了对特定距离节点的有效检索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package tree;

public class Printnodesatkdistancefromroot {

/**
* Given a root of a tree, and an integer k. Print all
* the nodes which are at k distance from root.
For example, in the below tree, 4, 5 & 8 are at distance 2 from root.
1
/ \
2 3
/ \ /
4 5 8
* @param args
*/
public static void printk(TreeNode root,int k){
if(k<0||root==null){
return;
}
if(k==0){
System.out.print(root.value+" ");
return;
}
printk(root.left, k-1);
printk(root.right, k-1);
}
public static void main(String[] args) {

TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
root.right.left = new TreeNode(8);
printk(root, 2);

}