Computer Science 210
Data Structures

Fall 2016, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Next Wednesday: lab practical exam, more info on class home page
  • Lab 8: P.S.: It's Just a Stack continues
• Lecture 25 assignment recap
• Trees
  • motivation
  • terminology
• Binary Trees

Tree Examples

Most trees have branches (except in Tucson):

Around here, our trees branch:

Lecture 26 Assignment

Due at the start of class, Friday, November 11.

Please submit answers to these questions by the start of class. zyBook activities should be done right in your zyBook. We will discuss these questions at the start of class, so no late submissions can be accepted.

Complete the participation activities in Chapter 17, Section 1 (not the whole chapter) of your zyBook. (6 points, a half point for each completion square)

Terminology

• trees
• expression tree
• complete tree
• full tree
• empty tree
• tree node
• root node
• subtree
• edge
• children
• leaves/leaf nodes
• interior nodes
• parent
• forest of trees
• simple path
• path length
• height of a node
• height of the tree
• depth of a node
• degree of a node
• level of a node
• binary tree
• left/right subtrees
• tree traversals
• preorder traversal
• in-order traversal
• postorder traversal
• level-order traversal

Examples

• BinaryExpressionTree
• BTTraversals