Question 8683 – Set-Theory
January 9, 2024GATE 2000
January 9, 2024Binary-Trees
Question 14 |
Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stress, respectively, of node X. Note that Y and Z may be NULL, or further nested. Which of the following represents a valid binary tree?
(1 2 (4 5 6 7)) | |
(1 (2 3 4) 5 6) 7) | |
(1 (2 3 4) (5 6 7)) | |
(1 (2 3 NULL) (4 5)) |
Question 14 Explanation:
Option C:

(Proper Representation)
(Proper Representation)
Correct Answer: C
Question 14 Explanation:
Option C:

(Proper Representation)
(Proper Representation)