Question 46
How many NULL child pointers are there in a binary tree with n nodes?
Detailed Solution
There are 2n child pointers and n-1 non-NULL child links.
✓ Saved
GATE CSE Trees – Data Structures Practice Test | Set 1
Your score
0/100
0 answered
Correct 0
Incorrect 0
Unanswered 100
Accuracy 0%
Question 47
Which traversal of an expression tree produces prefix notation?
Detailed Solution
Preorder visits the operator before its operands, producing prefix form.
✓ Saved
Question 48
Which traversal of an expression tree produces infix notation?
Detailed Solution
Inorder visits left operand, operator, then right operand.
✓ Saved
Question 49
Which traversal of an expression tree produces postfix notation?
Detailed Solution
Postorder visits both operands before the operator.
✓ Saved
Question 50
In a min-heap, where is the minimum element stored?
Detailed Solution
The heap-order property makes the root the minimum.
✓ Saved