...
Question 8683 – Set-Theory
January 9, 2024
GATE 2000
January 9, 2024
Question 8683 – Set-Theory
January 9, 2024
GATE 2000
January 9, 2024

Binary-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?

A
(1 2 (4 5 6 7))
B
(1 (2 3 4) 5 6) 7)
C
(1 (2 3 4) (5 6 7))
D
(1 (2 3 NULL) (4 5))
Question 14 Explanation: 
Option C:

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

(Proper Representation)

Leave a Reply

Your email address will not be published. Required fields are marked *