This post is completed by 2 users
|
Add to List |
Find the Deepest Node in a Binary Tree.
Objective: - Given a binary tree, write an algorithm to Find the deepest node in it.
Approach:
- Take two global variables 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 be the deepest node value.
- See the code for a better explanation.
Code:
Deepest child is: 8
Also Read: