Recursionmedium
0:00.0

Analyze the recursion tree for T(n)=2T(n1)+1T(n) = 2T(n-1) + 1 with T(0)=1T(0) = 1. Which statement(s) correctly describe the tree structure?