This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: MCS4653, Theory of Computation Homework Assignment 1, Due 9/15/03 Name Student ID Page 2 4. (Sudkamp 1.41) Using the tree below, give the values of each of the items in parts ( a ) to ( e ). x 14 x 10 x 5 x 6 x 11 x 7 x 2 x 3 x 8 x 12 x 15 x 16 x 13 x 9 x 4 x 1 a) the depth of the tree b) the ancestors of x 11 c) the minimal common ancestor of x 14 and x 11 , of x 15 and x 11 d) the subtree generated by x 2 e) the frontier of the tree 5. (Sudkamp 1.42) Prove that a strictly binary tree with n leaves contains 2 n1 nodes....
View
Full
Document
 Spring '12
 JOHN

Click to edit the document details