calls auxiliary method visitright(tvr)which performs the computations associated with encountering the node on the right returns out method templateeulertour can be viewed as template or "skeletonof an euler tour (see code fragment java implementation java class eulertourshown in code fragment implements an euler tour traversal using the template method pattern the recursive traversal is performed by method eulertour the auxiliary methods called by eulertour are empty place holders that isthey have an empty body or they just return null class eulertour is abstract and thus cannot be instantiated it contains an abstract methodcalled executewhich needs to be specified in the concrete subclass of eulertour class tourresultwith fields leftrightand outis not shown code fragment java class eulertour defining generic euler tour of binary tree this class realizes the template method pattern and must be specialized in order to get an interesting computation