Consider the following C program segment where CellNode represents a node in a…
GATE · 2007 · CS
Consider the following C program segment where CellNode represents a node in a binary tree:
struct CellNode
{
struct CellNode *leftChild;
int element;
struct CellNode *rightChild;
};
int GetValue(struct CellNode *ptr)
{
int value = 0;
if (ptr != NULL)
{
if ((ptr->leftChild == NULL) &&
(ptr->rightChild == NULL))
value = 1;
else
value = value + GetValue(ptr->leftChild)
+ GetValue(ptr->rightChild);
}
return(value);
}
The value returned by GetValue() when a pointer to the root of a binary tree is passed as its argument is:
- A.
the number of nodes in the tree
- B.
the number of internal nodes in the tree
- C.
the number of leaf nodes in the tree
- D.
the height of the tree
Attempted by 377 students.
Show answer
Correct answer: C
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…