Запитання з тегом «least-common-ancestor»

30
Як знайти найнижчого загального предка двох вузлів у будь-якому бінарному дереві?
Бінарне дерево тут не обов'язково може бути двійковим деревом пошуку. Структуру можна сприймати як - struct node { int data; struct node *left; struct node *right; }; Максимальне рішення, з яким я міг працювати з другом, було щось подібне - розглянемо це бінарне дерево : Врожайність міжрегіональних врожаїв - 8, …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.