K-ary Tree Quiz Online Practice Test

1. What is the maximum number of child nodes each node can have in a K-ary tree?

2. What term describes a node that has child nodes?

3. How deep is the root node in a K-ary tree?

4. How is the height of the root node defined in a K-ary tree?

5. Is it accurate to refer to a leaf node in a K-ary tree as a child node?

6. Can every child node in a K-ary tree be considered a leaf node?

7. What is the maximum number of leaves possible in a K-ary tree with height h?

8. In a K-ary tree with only the root node present, what is its height?

9. Which formula correctly determines the index of the parent node for a node at index I in a K-ary tree?

10. How many additional nodes does a full K-ary tree have compared to a complete K-ary tree?