✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Consider the binary tree . We are using the notation in which a binary tree has the root , the left sub-tree and the right subtree , and the symbol "-" means that there is no sub-tree at the respective position. We can also just write to denote a leaf (instead of ).