Поскольку в ходе поиска по дереву одновременно рассматривается только один путь, в памяти достаточно хранить информацию

1.  В жизни все происходит не случайно, и я не переживаю о случившемся. 

2. Диана была похожа на пушинку, потому что ее движения были легки и непринужденны. 

3. Вы, господин Мохов, должны раскаяться в содеянном и написать объяснительную записку вашему начальству.