On the average number of registers needed to evaluate a special class of backtrack trees U. Trier — 1993 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications