Tree

Term

Jump to a topic

See every item in the sequence

Definition

A hierarchical data structure of nodes: one root, each node having child nodes and leaves at the bottom (for example folder structures or decision trees).

Example: A file system is a tree.

Found in: syllabus, course specifications, sample exam and familiarisation guidelines, school notes, past SDD papers.

Where you'll use it in the test

Syllabus area: Y11 Programming Fundamentals.

Question types it can appear in

Multiple choice: Pick the option that matches the definition or example.
Fill in the blanks: Choose this term to complete a statement or table.
Drawing: decision tree

How to use it

A model sentence

General advice, built from the definition and example above

“A hierarchical data structure of nodes: one root, each node having child nodes and leaves at the bottom (for example folder structures or decision trees).” Then apply it: A file system is a tree.

In a short answer, give the definition in your own words first, then tie it to the situation in the question. Do not copy the example above unless it fits the scenario.

Go deeper

Flashcard: Tree in Programming Fundamentals (Year 11) · study that set
Memorise: Data structures
Full term page: every question, note and marking comment for Tree

Check yourself

Explain “Tree” in one sentence, give an example, and name a question type that could test it.

Reveal the answer

A hierarchical data structure of nodes: one root, each node having child nodes and leaves at the bottom (for example folder structures or decision trees).

Example: A file system is a tree.

Could be tested as: Multiple choice, Fill in the blanks, Drawing.