This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: insertion. Based on Figure 1, draw the AVL tree and indicate the balance factors for all nodes after inserting the sequence of integers in part (a) of this question. Figure 1 (c) Draw the binary tree after deleting node 48 from the binary tree in Figure 2. Figure 2 (d) If preorder traversal is used to visit the binary tree in Figure 2, show the order of the nodes visited. CC2203 Data Structures and Algorithms Sem 2, 20092010 Review 1. Doubleclick bookprog.zip to extract bookprog folder. The bookprog folder contains all Java codes presented in the lectures. 2. Read the corresponding lecture slides ( Lecture Notes 12) for the compilation and execution. Understand those Java source codes, compile and execute them....
View
Full
Document
This note was uploaded on 08/18/2011 for the course COMP 3868 taught by Professor Keithchan during the Summer '97 term at Hong Kong Polytechnic University.
 Summer '97
 KEITHCHAN
 Algorithms, Data Structures

Click to edit the document details