A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is labeled with an integer from {1, 2,...,16}.

Node 8 is the root of the tree. Node x is an ancestor of no >>继续阅读