Question 1: Short answer
mediumAI-checkedSearch & PlanningA search tree of depth has a varying branching factor: every node on level (root on level 0) has children, so the root has children and the nodes on level have none. For , how many nodes does the tree have in total?