Let X be a node in a binary tree.The collection of all descendants of X
A) form a binary tree called the subtree rooted at X
B) form the left subtre of X
C) form the right subtree of X
D) None of the above

Question

Quizplus · Accepted Answer

The collection of all descendants of X form a tree rooted at X, which is called the subtree rooted at X. This subtree is also a binary tree, since each node in the subtree has at most two children. Therefore, option A is the correct choice. Option B and C imply that the descendants of X form only one of the two subtrees of X, which is not necessarily true. Option D is incorrect, as the subtree rooted at X is a well-defined concept in binary tree theory.

Let X Be a Node in a Binary Tree