This post is completed by 1 user

  • 0
Add to List
Medium

Get the Height of a Node in a Binary Tree

Objective: Given a binary tree, find the height of a given node in the tree.

Input: A Binary Tree and a node

Output: Height of a given node in the tree.

Example:

Get The Height Of a Node
Get The Height Of a Node

Approach:

Recursion:

  1. Take a variable called height =0.
  2. Search for that given node in the tree using recursion.
  3. Each time you left or right , increase the height by 1.
  4. Once you found the given node, return the height.
  5. If till the end you do not find the node, return 0

Code:


Output

 :
Height of the Node 25 is : 3



Also Read: