Crossword Puzzle Of The Week #18 (for Tree Data Structure)

In this issue of Crossword Puzzle of the Week, we will dive into the topic of Tree Data Structure. The solution to the crossword puzzle is provided at the end.

Crossword Puzzle Of The Week #18 (for Tree Data Structure)

HINTS:

Across

1.  A data structure that supports range updates and point queries in logarithmic time.

2. A node in a tree that is closer to the root than another node.

3.  _____ Tree is a collection of nodes where each node is a data structure that consists of records and a list of references to its children(duplicate references are not allowed).

4.  A subset of a tree that is rooted at a particular node.

5.  A node in a tree that has no children.

6. The node that is directly above another node in a tree.

7.  A node in a graph.

Down

8. A process of visiting all the nodes in a tree.

9. The node at the top of a tree.

10.The number of children a node has.

11. A traversal of a tree that visits the left subtree, the root, and the right subtree.

12. A self-balancing binary tree.

13. A traversal of a tree that visits the root, the left subtree, and the right subtree.

14. A connection between two nodes in a graph.

15. A node that is directly below another node in a tree.

Solution for Crossword Puzzle #18:

Crossword Puzzle Of The Week #18 (for Tree Data Structure)

ANSWERS:

ACROSS: 

1. FENWICK

2. ANCESTOR

3. GENERIC

4. SUBTREE

5. LEAF

6. PARENT

7. VERTEX

DOWN: 

8. TRAVERSAL

9. ROOT

10. DEGREE

11. INORDER

12. AVL

13. PREORDER

14. EDGE

15. CHILD