Write function pathLength() for the abstract tree class AbstractTree that returns the sum of the depths of all positions in T. The implementation should be linear-time in runtime. Briefly state your algorithm.

You should make use of existing functions as much as possible. You can also define a private helper function if necessary.

Answer rating: 100% (QA)

Sure Heres a possible implementation of the pathLength function for the AbstractTree class public in... View the full answer