# print all paths from root to leaf in a binary tree in java

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions.

This is 9th part of java binary tree tutorial.

In this post, we will see about program to print all paths from root to leaf in a binary tree in java.
Below diagram will show all paths  from root to leaf: #### Algorithm:

Steps for print all paths from root to leaf are:
• If node is null then return 0
• put node.data in array and increment len by 1.
• If encounterd leaf node(i.e. node.left is null and node.right is null) then print array.
• Recursively visit left subtree and right subtree

Code for recursion will be:

Lets create java program for counting number of leaf nodes:
Run above program and you will get following output:

## Java Binary tree tutorial:

Please go through java interview programs for more such programs.

import_contacts

### You may also like: ## Related Posts

• 29 January

### Count subtrees with Sum equal to target in binary tree

Table of ContentsProblemSolutionWas this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see about how to count subtrees with Sum equal to target in binary tree Problem Given a Binary tree and an integer. You need to find […]

• 17 November

### Lowest Common Ancestor (LCA) for n-ary Tree

Table of ContentsProblemSolutionWas this post helpful? If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see about Lowest Common Ancestor for n-ary Tree. Problem Given a n-ary tree also known as a Generic Tree and also two nodes. You need to find […]

• 16 September

### Check if a binary tree is binary search tree or not in java

Table of ContentsFirst method:Second Method:Complete java program to check if Binary tree is binary search tree or not.Was this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see how to check if given binary tree is binary search […]

• 16 April

### Delete a node from binary search tree in java

Table of ContentsJava program to delete node in Binary search treeWas this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see how to delete a node from binary search tree. There are two parts to it. Search the […]

• 14 April

### Lowest Common Ancestor (LCA) of binary tree in java

Table of ContentsRecursive Algorithm (For nodes A and B):Java Binary tree tutorial:Was this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see how to find lowest common ancestor(LCA) of two nodes in binary tree. Lets understand with example. […]

• 13 April

### Boundary traversal of binary tree in java

Table of ContentsPrint left edge nodes (Excluding leaf nodes)Print leaf nodes:Print right edge nodes (From bottom to top) :Java Binary tree tutorial:Was this post helpful? If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see boundary traversal of binary tree in […]

1. John Williams says:

I appreciate your blog. Its really nice on java programming. Its a great tutorial for the beginners. Really liked it. Thank you for all the information.

2. tanu says:

hi
can u plz help me
actually this following part of your code is not working, giving an error
plz resolve this
•if(node.left == null && node.right == null) {
• // leaf node is reached
• printArray(path,len);
• return;
• }

thanks
1. arpitmandliya says: