Спустіться на один рівень до рекурсивного аргументу . Якщо існує (тобто, не є порожнім), то виконуються наступні три операції у певному порядку: |- |style="width:2em;"| (L) || Рекурсивно обійти для ліве піддерево.