Vidyalelo
Data Structure · Q247

Binary Search Trees(B Tree)

Programming · Data Structure · question 247

Q247

What is missing in this logic of finding a path in the tree for a given sum (i.e checking whether there will be a path from roots to leaf nodes with given sum)? checkSum(struct bin-treenode *root , int sum) : if(root==null) return sum as 0 else : leftover_sum=sum-root_node-->value //missing

A.
code for having recursive calls to either only left tree or right trees or to both subtrees depending on their existence
Answer
B.
code for having recursive calls to either only left tree or right trees
C.
code for having recursive calls to either only left tree
D.
code for having recursive calls to either only right trees

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board