CSci 151: Foundations of computer science II
Home Syllabus Assignments Tests

printable version

Review 5: Trees

Section 5.1: [1] [2] [3] [4] [5] [6] [7]
Section 5.2: [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11]
Section 5.3: [1] [2] [3] [4] [5] [6]

Problem 5.1.1.

What is the maximum possible height of a tree with n nodes (not necessarily a binary tree)? What is the minimum possible height? Justify your answers.