Standardize public APIs across tree types

[evolve75]

Ensure a consistent public API across tree types, except where a tree’s semantics do not support a given behavior.

[evolve75]

next already includes the public-API alignment work in 8b52f3f and 863f1d3 .
Keeping the issue open for tracking, but the standardization work is already present there.