What is the running time of parenthesize(T, T.root( )), as given in Code Fragment 8.26, for a tree T with n nodes?

Fragment 8.26

Transcribed Image Text:

1 /** Prints parenthesized representation of subtree of T rooted at p. */ 2 public static void parenthesize(Tree T, Position p) { 3 System.out.print(p.getElement()); 4 if (T.islnternal(p)) { boolean first Time = true; for (Positionc: T.children(p)) { System.out.print( (firstTime ? " (" : ", ") ); // determine proper punctuation first Time = false; parenthesize(T, c); } System.out.print(")"); 5 // any future passes will get comma // recur on child 10 11 12 13 }