Вид зверху бінарного дерева містить набір вузлів, які буде видно, якщо ви подивитеся на бінарне дерево зверху. Враховуючи кореневий вузол бінарного дерева, поверніть масив, що містить елементи вузла у вигляді зверху, зліва направо.
Вид зверху бінарного дерева є набір вузлів, видимих, коли дерево дивиться зверху. Дано бінарне дерево, надрукуйте його вид зверху. Вихідні вузли можна друкувати в будь-якому порядку. Вузол x є у вихідних даних, якщо x є найвищим вузлом на горизонтальній відстані.
Вид зверху містить найвищий вузол кожної вертикальної лінії. Зліва направо вид зверху дерева буде [8,4,2,1,3,7], де 9, 5 і 6 будуть приховані, коли ми дивимося з вершини дерева. Очікувана часова складність : Очікувана часова складність становить O(n * log(n)).
Вид знизу бінарного дерева набір вузлів, видимих, коли ми бачимо дерево знизу. Застереження: не переходьте безпосередньо до рішення, спочатку спробуйте його самостійно. Щоб уявити бінарне дерево зверху, ми візуалізуємо вертикальні лінії, що проходять через дерево.
Бінарне дерево складається з вузлів, де кожен вузол містить «ліве» посилання, «праве» посилання та елемент даних. Найвищий вузол у дереві називається корінь.
Вид знизу бінарного дерева містить набір вузлів, які буде видно, якщо ви подивитеся на бінарне дерево знизу. Примітка. Якщо є кілька самих нижніх вузлів для горизонтальної відстані від кореня, використовуйте пізніший у обході рівня.