Get level of a node in 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 11th part of java binary tree tutorial.

Java Binary tree tutorial:

In this post, we will see about program to get level of node  in a binary tree in java.
We will search for a key in binary tree. Root will be at level 1. If we do not find key in binary tree then its level will be 0.

Algorithm :

Steps for getting level of a node in binary tree:
• If node is null then return 0
• If node’s data is equal to key, then return level.
• Recursively search key in left subtree

Lets create java program to get level of node in binary tree:

Lets say, your binary tree is this:

Run above program and you will get following output:

Java Binary tree tutorial:

Please go through Interview programs in java  for more such programs.

import_contacts

Related Posts

• 29 January

Count subtrees with Sum equal to target in binary tree

Table of ContentsProblemSolution 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 the number of […]

• 17 November

Lowest Common Ancestor (LCA) for n-ary Tree

Table of ContentsProblemSolution 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 the Lowest common […]

• 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. 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 tree or not. […]

• 16 April

Delete a node from binary search tree in java

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 node After searching that node, delete the node. There are three cases which we […]

• 14 April

Lowest Common Ancestor (LCA) of binary tree in java

Table of ContentsRecursive Algorithm (For nodes A and B):Java Binary tree tutorial: 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. As you can […]

• 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: 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 java. Lets understand […]