<commit_before>Ритмично дърво
==============

Дефиниции
---------
Нека е дадено произволно кореново дърво `Т` с върхове цели числа.

1. Казваме, че път в дървото `T` е ритмичен, ако абсолютната стойност
на разликата на всеки два съседни върха в пътя е 1.
2. Казваме, че дървото `T` е ритмично, ако за всяко листо в `T` пътят от корена
на `T` до това листо е ритмичен.

Примери
-------
Дървото ![Tree example 1](tree-example-1.eps 'Tree example 1') е ритмично.
Дървото ![Tree example 2](tree-example-2.svg 'Tree example 2') не е ритмично,
тъй като пътят от корена до листото със стойност -2
(по-конкретно това е пътят `1, 0, -2`) не е ритмичен, защото
`|0 - (-2)| = 2 ≠ 1`.

Представяне на кореново дърво
-----------------------------
Ще използваме имплементацията на кореново дърво от файловете
[tree.h](../../practicum/tree/tree.h) и
[tree.cpp](../../practicum/tree/tree.cpp).

Повече информация за структурата от данни кореново дърво и
горепосочената реализация може да намерите
[тук](../../practicum/tree/README.md).

Вашата задача
-------------
Напишете функция `bool is_rhythmic(const Tree& tree)`, която връща `true`, ако
кореновото дърво `tree` е ритмично, `false` в противен случай.

Напишете програма, която тества функцията, като я изпълнява за поне едно
ритмично дърво и за поне едно дърво, което не е ритмично.<commit_msg>Fix example trees formatting<commit_after>Ритмично дърво
==============

Дефиниции
---------
Нека е дадено произволно кореново дърво `Т` с върхове цели числа.

1. Казваме, че път в дървото `T` е ритмичен, ако абсолютната стойност
на разликата на всеки два съседни върха в пътя е 1.
2. Казваме, че дървото `T` е ритмично, ако за всяко листо в `T` пътят от корена
на `T` до това листо е ритмичен.

Примери
-------
Дървото ![Tree example 1](tree-example-1.svg 'Tree example 1') е ритмично.

Дървото ![Tree example 2](tree-example-2.svg 'Tree example 2') не е ритмично,
тъй като пътят от корена до листото със стойност -2
(по-конкретно това е пътят `1, 0, -2`) не е ритмичен, защото
`|0 - (-2)| = 2 ≠ 1`.

Представяне на кореново дърво
-----------------------------
Ще използваме имплементацията на кореново дърво от файловете
[tree.h](../../practicum/tree/tree.h) и
[tree.cpp](../../practicum/tree/tree.cpp).

Повече информация за структурата от данни кореново дърво и
горепосочената реализация може да намерите
[тук](../../practicum/tree/README.md).

Вашата задача
-------------
Напишете функция `bool is_rhythmic(const Tree& tree)`, която връща `true`, ако
кореновото дърво `tree` е ритмично, `false` в противен случай.

Напишете програма, която тества функцията, като я изпълнява за поне едно
ритмично дърво и за поне едно дърво, което не е ритмично.
{'fraction_non_alphanumeric': 0.1482861400894188, 'fraction_numerical': 0.012667660208643815, 'mean_word_length': 3.4233937397034597, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1029600', 'n_tokens_mistral': 1169, 'n_tokens_neox': 1343, 'n_words': 360}