Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүру реті: A B C D F H K M R T W. Ағаштың кері (postorder: сол — оң — түбір) жүру реті қандай?
Дұрыс жауабы мен түсіндірмесі
Жауабы: ACBFKHDRWTM
Түбір M; inorder-де сол жақ ағаш ABCDFHK, оң жақ — RTW. Рекурсивті түрде: сол жақ → A C B F K H D, оң жақ → R W T, содан кейін M.
«Алгоритмдер және программалау» тақырыбынан тағы
- Программа орындалғанда қандай екі сан шығады? from functools import lru_cache @lru_cache(maxsize=None) def f(n...
- Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–...
- Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосын...
- Разрядтар бойынша сұрыптау (LSD radix sort, тұрақты) [170, 45, 75, 90, 802, 24, 2, 66, 311, 129] массивіне қол...
- Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- Функция берілген: def c(n, k): if k == 0 or k == n: return 1 return c(n - 1, k - 1) + c(n - 1, k) c(6, 3) шақы...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...