027. AQA A Level SLR04 Trees & Binary trees


About this video

AQA Specification Reference
A Level 4.2.5.1

In this video we explore one variant of a tree data structure which is of vital importance in the field of computer science: Binary trees.

Key questions:

- What is a rooted tree?
- What is the difference between a rooted tree and a binary tree?

00:00 Trees and binary trees
00:05 Intro
00:10 What is a tree?
01:10 What are the applications of a tree?
01:43 What is a binary tree?
02:04 How is a binary tree implemented?
02:50 What are the applications of a binary tree?
03:26 What operations can be performed on a tree?
03:48 Key questions
04:00 Essential algorithms and data structures text book
04:48 Outro

Last updated: 04.09.25