Answer
What is the degree of the root of Bk? Proving the answer is correct.
Work Step by Step
--Because the root of Bk+1 is the root of Bk with one additional child (namely the root of the other Bk),
--the degree of the root increases by 1 as k increases by 1.
- Because B0 had a root with degree 0, it follows by induction that
Bk has a root with degree k.
