Java Reference
In-Depth Information
Chapter
23
Trees
Contents
Tree Concepts
Hierarchical Organizations
Tree Terminology
Traversals of a Tree
Traversals of a Binary Tree
Traversals of a General Tree
Java Interfaces for Trees
Interfaces for All Trees
An Interface for Binary Trees
Examples of Binary Trees
Expression Trees
Decision Trees
Binary Search Trees
Heaps
Examples of General Trees
Parse Trees
Game Trees
Prerequisites
Chapter
5
Stacks
Chapter
7
Recursion
Chapter
14
A List Implementation That Links Data
Chapter
15
Iterators
Chapter
18
Searching
Objectives
After studying this chapter, you should be able to
•
Describe binary trees and general trees, using standard terminology
•
Traverse a tree in one of four ways: preorder, postorder, inorder, or level order
•
Give examples of binary trees, including expression trees, decision trees, binary search trees, and heaps
•
Give examples of general trees, including parse trees and game trees
