Skip to content

Latest commit

 

History

History

Sum of All the Parent Node Having Child N

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
code_1.cpp
code_1.cpp
 
 
code_2.cpp
code_2.cpp
 
 
code_3.cpp
code_3.cpp
 
 
readMe.md
readMe.md
 
 

readMe.md

Given a binary tree containing n nodes. The problem is to find the sum of all the parent node’s which have a child node with value x.

Input : Binary tree with x = 2:
        4        
       / \       
      2   5      
     / \ / \     
    7  2 2  3    
Output : 11

        4        
       / \       
      2   5      
     / \ / \     
    7  2 2  3    

The highlighted nodes (4, 2, 5) above
are the nodes having 2 as a child node.