In the previous lessons, you learned about
Non-Linear Data Structures
Table 1.9: Differences between Linear and Non-linear Data Structures Linear
Trees
Tree Terminology Used in the Tree Data Structure
Figure 1.35: Tree data structure
Tree
Edge
Here is an example of a tree data structure.
Tree Data Structure Features
Tree Data Structure in Python
Binary Tree
Table 1.10: Types of binary tree data structures
Decision Tree
Graphs
Graph
Table 1.11: Differences between Trees and Graphs
if edge exists then append to the list
Read the sentences and tick True or False.
State the difference between trees and graphs.
Describe how graph algorithms are utilized in commercial applications.
Fill in the blanks with the correct names of the parts of the tree.
• Complete its tree representation.
• Is it a binary tree? Justify your answer.
Draw the tree that will result from the following information:
What type of tree is described above?
Using the dictionary in Python, write the appropriate program to represent this tree and print the parents and children.