Недавно я понял, что, хотя в моей жизни было много возможностей BST, я даже не думал об использовании чего-либо, кроме обхода без порядка (хотя я знаю о и знаю, как легко адаптировать программу к ...

Проверить, связаны ли 2 узла дерева (т.е. предок -потомок )решает его за O (1 )раз, с O (N )пространством (N = #узлов )предварительная обработка -разрешена Вот и все. Я перейду к моему решению (подходу )...