Question

Can you take a look at my code that why the maxDepth function is not working?

public class BinaryTree {
  
  
   class Node{
       int key;
       Node left,right;
      
       public Node(int item) {
           key = item;
           left = right = null;
       }
   }
  
   Node root;
  
   public void BinaryTree(){
       root = null;
   }
      
   void insert(int key) {
       root = insertRec(root, key);
   }
  
   Node insertRec(Node root, int key) {
      
       if(root == null) {
           root = new Node(key);
           return root;
       }
      
       if(key < root.key)
           root.left = insertRec(root.left, key);
       if(key > root.key)
           root.right = insertRec(root.right, key);

       return root;
   }
  
  
  
   void inorder() {
       inorderRec(root);
   }
  
   void inorderRec(Node node) {
       if(node != null) {
           inorderRec(node.left);
           System.out.println(node.key + " ");
           inorderRec(node.right);
       }
   }
  
   void preorder() {
       preorderRec(root);
   }
  
   void preorderRec(Node node) {
       if(node != null) {
           System.out.println(node.key);
           inorderRec(node.left);
           inorderRec(node.right);
       }
   }
  
   void postorder() {
       postorderRec(root);
   }
  
   void postorderRec(Node node) {
       if(node != null) {
           postorderRec(node.left);
           postorderRec(node.right);
           System.out.println(node.key);
       }
   }
  
   int maxDepth() {
       return(maxDepth(root));
   }
  
   int maxDepth(Node node) {
       if(node == null) {
           return 0;
       }
       else {
           int lDepth = maxDepth(node.left);
           int rDepth = maxDepth(node.right);
          
           return (Math.max(lDepth, rDepth)+1);
       }
      
   }
  
  
  
  
   public static void main(String[] args) {
       BinaryTree tree = new BinaryTree();
      
tree.insert(50);
tree.insert(30);
tree.insert(20);
tree.insert(40);
tree.insert(70);
tree.insert(60);
tree.insert(80);
  
// System.out.println("Inorder traversal of binary tree is ");
// tree.inorder();
// System.out.println("Postorder traversal of binary tree is ");
// tree.postorder();
// System.out.println("Preorder traversal of binary tree is ");
// tree.preorder();
// System.out.println("Height of binary tree is ");
tree.maxDepth(tree.root);

   }
  
  
  
}

Answer 1

// TEXT CODE

// The modified code is highlighted in bold

// The problem in your code was that you were simply calling the maxDepth() method but not printing the
// the value returned by the maxDepth() method

import java.util.*;

public class BinaryTree {
  
  
class Node{
int key;
Node left,right;
  
public Node(int item) {
key = item;
left = right = null;
}
}
  
Node root;
  
public void BinaryTree(){
root = null;
}

void insert(int key) {
root = insertRec(root, key);
}
  
Node insertRec(Node root, int key) {
  
if(root == null) {
root = new Node(key);
return root;
}
  
if(key < root.key)
root.left = insertRec(root.left, key);
if(key > root.key)
root.right = insertRec(root.right, key);

return root;
}

void inorder() {
inorderRec(root);
}
  
void inorderRec(Node node) {
if(node != null) {
inorderRec(node.left);
System.out.println(node.key + " ");
inorderRec(node.right);
}
}
  
void preorder() {
preorderRec(root);
}
  
void preorderRec(Node node) {
if(node != null) {
System.out.println(node.key);
inorderRec(node.left);
inorderRec(node.right);
}
}

void postorder() {
postorderRec(root);
}
  
void postorderRec(Node node) {
if(node != null) {
postorderRec(node.left);
postorderRec(node.right);
System.out.println(node.key);
}
}
  
int maxDepth() {
return(maxDepth(root));
}
  
int maxDepth(Node node) {
if(node == null) {
return 0;
}
else {
int lDepth = maxDepth(node.left);
int rDepth = maxDepth(node.right);
  
return (Math.max(lDepth, rDepth)+1);
}
  
}

public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
  
tree.insert(50);
tree.insert(30);
tree.insert(20);
tree.insert(40);
tree.insert(70);
tree.insert(60);
tree.insert(80);
  
System.out.println("Inorder traversal of binary tree is ");
tree.inorder();
System.out.println("Postorder traversal of binary tree is ");
tree.postorder();
System.out.println("Preorder traversal of binary tree is ");
tree.preorder();
System.out.println("Height of binary tree is: " + tree.maxDepth());

}
  
  
  
}

// OUTPUT:

Inorder traversal of binary tree is 20 30 40 50 60 70 80 Postorder traversal of binary tree is 20 40 30 60 80 70 50 Preorder traversal of binary tree is 50 20 30 40 60 70 80 Height of binary tree is: 3