Introduction
Topics for discussion
Tree : Formal Definition
Binary Tree : formal definition
Terminology
More Definitions
Basic Tree Anatomy
N-nary Tree
Observation
External and Internal Nodes
Leaf nodes
Binary Tree
Binary tree : example
Recursive Solutions
Example 1: Factorial of N
Writing String Backwards
WriteBackward(S);
Defining Languages
A grammar for Java identifiers
Recognition algorithm for identifiers
Tree Traversals
Expression Trees
Implementing a Binary Tree
Binary Search Tree
Example : Tree of names
Email: bina@cse.buffalo.edu
Home Page: http://www.cse.buffalo.edu/~bina
Download presentation source