A node on the path from the root to node n is a(n)______ of node n.
A)ancestor
B)descendant
C)subtree
D)leaf

Name: A node on the path from the root to node n is a(n)______ of node n. A)ancestor B)descendant C)subtree D)leaf
Brand: Quizplus
Rating: 4.8 (32 reviews)

Question

Quizplus · Accepted Answer

An ancestor is a node that is on the path from the root to a descendant node. Therefore, a node on the path from the root to node n is an ancestor of node n. The other options are not applicable as they refer to nodes that are not on the path from the root to node n.

A Node on the Path from the Root to Node