Question
What does the following recursive method do, if called from another public method, where the parameter p is reference to the tree root? private int
What does the following recursive method do, if called from another public method, where the parameter p is reference to the tree root?
private int undefined_Method(Node
{
if ( p == null ) return 0;
if ( p.left == null || p.right == null )
return p.data;
if (p.left != null && p.right = null)
return p.data + undefined_Method(p.left) + undefined_Method(p.right);
else return undefined_Method(p.left) + undefined_Method(p.right);
}
a. | It returns the summation of data of the leaf nodes and nodes having only right child.
| |
b. | It returns the summation of the data of all the nodes. | |
c. | It returns the summation of data of the leaf nodes and nodes having only left child.
| |
d. | It returns the summation of data of leaf nodes and nodes having two child nodes.
|
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started