September 29th, 2015

Binary Trees

Videos from mycodeschool.com

Binary Tree: Level Order Traversal

Binary Tree Traversal: Preorder, Inorder, Postorder

Delete a node from Binary Search Tree

Inorder Successor in a binary search tree

Check if a binary tree is binary search tree or not

Homework:

1. Draw the binary search tree that results from adding the following integers (34 45 3 87 65 32 1 12 17).

2. Look into the BinarySearchTreeADT in the book.

3. Read Implementing Binary Search Trees: With Links