Tree Terminology – Quick Quiz

1. 1. Which node has no parent?

   LeafInternal nodeRootSibling

2. 2. What is the depth of the root node?

   01Depends on heightUndefined

3. 3. Which statement best defines a leaf node?

   A node with exactly one childA node with no childrenA node with the greatest depthAny node that is not the root

4. 4. The height of a tree is:

   Number of nodes in the treeNumber of edges on the longest path from root to a leafSum of all node depthsNumber of levels times two