typedef struct node {
int val;
struct node *left, *right;
} node;
int foo(node *p) {
int

Q: What is GATE-CS?

GATE-CS is a competitive examination conducted in India. This question is from the 2023 GATE-CS Data Structures paper.

Q: How can I prepare for GATE-CS Data Structures?

To prepare for GATE-CS Data Structures, practice previous year questions (PYQs), understand concepts thoroughly, and solve mock tests regularly. This 2023 question covers Trees and Binary Trees topic.

Q: What is the difficulty level of this question?

This GATE-CS 2023 Data Structures question has a medium difficulty level and is marked as an important question.

Q: Where can I find more GATE-CS previous year questions?

You can find more GATE-CS previous year questions on AspirantMitraa. Browse by subject, topic, year, and difficulty level to practice effectively.

Question

typedef struct node {
    int val;
    struct node *left, *right;
} node;
int foo(node *p) {
    int retval;
    if (p == NULL)
        return 0;
    else {
        retval = p->val + foo(p->left) + foo(p->right);
        printf("%d ", retval);
        return retval;
    }
}When foo is called with a pointer to the root of the binary tree (root=10, root.left=5 with children 3 and 8, root.right=11 with right child 13), what will it print?

Accepted Answer

Correct Answer: (C) 3 8 16 13 24 50Concept -- Tree Traversal and Recursive Computation (from Cormen et al.):Tree structure: root=10, left subtree root=5 (children 3 and 8), right subtree root=11 (right child 13).foo computes retval = node.val + foo(left) + foo(right), prints retval (post-order: left, right, then node).Execution:foo(3): retval=3+0+0=3. Print 3. Returns 3.foo(8): retval=8+0+0=8. Print 8. Returns 8.foo(5): retval=5+3+8=16. Print 16. Returns 16.foo(13): retval=13+0+0=13. Print 13. Returns 13.foo(11): retval=11+0+13=24. Print 24. Returns 24.foo(10): retval=10+16+24=50. Print 50. Returns 50.Output: 3 8 16 13 24 50.

Master GATE-CS with Our Test Series

More Questions from Trees and Binary Trees

Frequently Asked Questions

Master GATE-CS with Our Test Series

More Questions from Trees and Binary Trees

Frequently Asked Questions