CPS 100 random quiz 7

Name: ________________________________

Honor Code Acknowledgment: ___________________

Random Quiz # 7

CPS 100, Fall 1995

Due: November 2

Problem 1: Ed Jones

What is the minimum height of a binary tree that contains 31 nodes? What is the maximum height of a binary tree that contains 31 nodes?

Problem 2: Ed Gaedel

What is the minimum height of a binary tree that contains 1,023 nodes? What is the maximum height of a binary tree that contains 1,023 nodes?

Problem 3: Bo Diddley Squat

Consider a tree in which each node contains a maximum of 4 children (a quad tree). What is the minimum height of a quad tree that contains 21 nodes, what is the maximum height of a quad tree that contains 21 nodes?

Problem 4: Bicep,Tricep

What is the minimum height of a quad tree that contains 21,845 nodes?