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)