lesson 05/05/2020 Trees and binary Trees

Question 1

What is the relationship between trees and graphs

Answer 1

Trees are just a simple form of graphs

Question 2

Name 3 features of a tree

Answer 2

• Connected
• Undirected graph
• With no cycles

Question 3

what are trees made up of

Answer 3

Root nodes, branches, children and leaf nodes

Question 4

Name 3 features of a binary tree

Answer 4

• Efficient sorting, searching and retrieval of data #
• Dynamic
• Easily reflect structural relationships in data such as hierarchies

Question 5

How do new items/words work in binary trees

Answer 5

if the word is alphabetically greater that the root word it goes to its right if its less it goes left