What is the running time of a call to T.height(p) when called on a position p distinct from the root of tree T?

Transcribed Image Text:

/** Returns the height of the subtree rooted at Position p. */ public int height(Position p) { int h = 0; 2 // base case if p is external for (Positionc: children(p)) 5 4 h = Math.max(h, 1 + height(c)); return h; }