打印二叉树中距离根节点为k的所有节点
2014-06-30 20:34
239 查看
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); } }
相关文章推荐
- 打印二叉树节点数值总和等于某个给定节点的所有路径
- 在二叉树中打印出从某个节点(r)开始和为定值(sum)的所有路径
- Python实现打印二叉树某一层的所有节点
- 打印二叉树中某个节点的所有父节点
- 题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的结点形成一条路径。
- 打印二叉树中节点的所有祖先
- 打印二叉树中一个节点的所有祖先节点
- 打印二叉树从根节点到叶子节点的所有路径
- 微软等数据结构+算法面试100题(21)--二叉树打印到叶子节点的所有路径
- 求二叉树中节点的最大距离
- 二叉树中最远两个节点的距离
- 找出二叉树中距离给定节点为k的节点
- 编程之美3.8 求二叉树中节点的最大距离
- [编程之美-14]求二叉树中节点的最大距离
- 剑指offer-07-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 求 二叉树中权值最大和最小的叶节点之间的距离
- 算法习题11:求二叉树中节点的最大距离
- [编程之美-05]求二叉树中节点的最大距离
- 获得二叉树中两个节点的所有公共祖先
- 二叉树中节点的最大的距离