Consider that A is a binary tree, C and D are the subtrees of A.Which of the following statements is always true?
A) C and D are binary trees.
B) C and D are search binary trees.
C) C and D are empty trees.
D) A is empty.

Question

Quizplus · Accepted Answer

Since C and D are subtrees of A, they are also binary trees, regardless of whether they are search binary trees or empty trees. Therefore, option A is always true. Option B and C are not necessarily true, and option D contradicts the assumption that A is a non-empty binary tree.

Consider That a Is a Binary Tree, C and D