Answering for every root

• A

  Because the answer would be the same for every root anyway

• B

  Because it costs quadratic time while almost all of the work repeats

• C

  Because the traversal cannot start from a leaf node

• D

  Because recursion from every node would revisit nodes and never terminate