A07-07-Trees

A07-07-Trees

By Keith Gage

3 acronym questions

Some text here about the topic of discussion

6 fact questions

Some text here about the topic of discussion

Multiple Choice

Trees have

roots, branches and leaves

• True

• False

Multiple Choice

In computer science

the root is at the bottom

• True

• False

Multiple Choice

A tree is a

connected, undirected graph

• True

• False

Multiple Choice

There is a unique path

from one node to any other node

• True

• False

Multiple Choice

In a rooted tree

any node can be a root

• True

• False

Multiple Choice

In a rooted tree

every node, apart from the root

has a parent

• True

• False

7 terminology questions

7 fact questions

Some text here about the topic of discussion

Multiple Choice

a pre-decessor of any node

• root

• child

• parent

• edge

• siblings

Multiple Choice

First node

• root

• child

• parent

• edge

• siblings

Multiple Choice

link between any 2 connecting nodes

• root

• child

• parent

• edge

• siblings

Multiple Choice

any node which has a branch from it

is this

• root

• child

• parent

• edge

• siblings

Multiple Choice

a descdent of any node

• root

• child

• parent

• edge

• siblings

Multiple Choice

the node that has child or children

• root

• child

• parent

• edge

• siblings

Multiple Choice

nodes that belong to the

same parent

• root

• child

• parent

• edge

• siblings

4 fact questions

Some text here about the topic of discussion

Multiple Choice

sequence of nodes and edges from one node to another

• internal nodes

• degree

• level

• height

• none of these

Multiple Choice

total number of edges from one leaf node to

another leaf along the longest path

• internal nodes

• degree

• level

• height

• none of these

Multiple Choice

total number of children of a node

• internal nodes

• degree

• level

• height

• none of these

Multiple Choice

node with at least one child

• internal nodes

• degree

• level

• height

• none of these

Binary trees

Multiple Choice

Maximum number of children?

• 1

• 2

Multiple Choice

What type of tree?

• rooted

• not-rooted

Multiple Choice

How many parts?

• 1

• 2

• 3

Multiple Select

Which pointers?

• left

• right

• middle

Multiple Choice

Nodes are added in..

• order given

• numeric

• breadth first

Multiple Choice

If the next number is more than the root

it is added to the ....

• left

• right

Multiple Choice

It starts at...

• root

• parent

• child

Multiple Choice

If the next number is less than the root

it is added to the ....

• left

• right

Draw

Draw binary search tree for 12, 7, 18, 22, 14, 10, 56, 3, 2, 20, 8

Recap

Some text here about the topic of discussion

Multiple Choice

a descdent of any node

• root

• child

• parent

• edge

• siblings

Multiple Choice

a pre-decessor of any node

• root

• child

• parent

• edge

• siblings

Multiple Choice

sequence of nodes and edges from one node to another

• internal nodes

• degree

• level

• height

• none of these