Use structural induction to show that n(T) ≥ 2h(T) + 1, where T is a full binary tree, n(T) equals the number of vertices of T, and h(T) is the height of T.

October 4, 2016 Lecture 12: Wind and Waves Things to Remember - Water can hold a lot of heat - Sunlight causes evaporation – storing energy - Condensation into rain releases energy o Causes lightning, hurricanes, tornadoes - High Pressure = Descending Air = Dry - Low Pressure = Rising...