Suppose a binary tree contained the nodes W,X,Y,and Z.If W and X were children of Y,and Z had no children,which node would be the root?
A) W
B) X
C) Y
D) Z

Question

Quizplus · Accepted Answer

Since W and X are children of Y, it means that Y is the parent node of W and X. Also, Z has no children. Therefore, Y must be the root node of the tree as it does not have any parent node, and all the rest of the nodes are children (either direct or indirect) of Y.

Suppose a Binary Tree Contained the Nodes W,X,Y,and Z