26.1.1. Overview of Trees

Try these first

1. 1.

   What is the top node of a tree called?

   Hint

   It's where everything starts.

2. 2.

   What do we call a node that has no children?

   Hint

   It's at the end of the branches.

3. 3.

   What is the topmost node in a tree called?

   • Root
   • Leaf
   • Internal Node

   Hint

   It's the crown of the tree!

4. 4.

   True or False: A leaf node can have children.

   • True
   • False

   Hint

   Remember what makes a node a leaf.

5. 5.

   Given a tree with a root node A, two internal nodes B and C, and four leaf nodes D, E, F, and G, create a diagram showing depth and height.

   Hint

   Visualize the branches and how far down they go.

6. 6.

   Discuss how you would implement a tree structure to represent a company hierarchy. What nodes would represent leadership levels?

   Hint

   Think about how companies are organized in levels.