Find the Deepest Node in a Binary Tree.

Objective: – Given a binary tree, write an algorithm to Find the deepest node in it.


  • Take two global variable as “deepestlevel” and “value“.
  • starting with level=0, Do the inorder traversal and whenever you go down one level ( root.left OR root.right), increase the level by 1.
  • Keep checking if deepestlevel < level, if yes then update the “deepestlevel ” and “value “.
  • At the end return “value“, which will the deepest node value.
  • See the code for better explanation.


public class DeepestNode {
int deepestlevel;
int value;
public int Deep(Node root) {
find(root, 0);
return value;
public void find(Node root, int level) {
if (root != null) {
find(root.left, ++level);
if (level > deepestlevel) {
value =;
deepestlevel = level;
find(root.right, level);
public static void main(String args[]) {
Node root = new Node(1);
root.left = new Node(2);
root.right = new Node(3);
root.left.left = new Node(4);
root.left.right = new Node(5);
root.right.left = new Node(6);
root.right.right = new Node(7);
root.right.right.right = new Node(8);
DeepestNode dp = new DeepestNode();
System.out.println("Deepest child is: " + dp.Deep(root));
class Node {
int data;
Node left;
Node right;
public Node(int data) { = data;
this.left = null;
this.right = null;


Deepest child is: 8

5 thoughts on “Find the Deepest Node in a Binary Tree.”

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.