Leetcode Solutions мақсатты қосындысымен тамырға жапыраққа жол

Екілік ағаш және бүтін K берілген. Біздің мақсат - ағашта тамырдан жапыраққа жол бар ма, сонда оның қосындысы K-ге тең болатындығын қайтару. Жолдың қосындысы - онда жатқан барлық түйіндердің қосындысы. 2 / \…

Ары қарай оқу

Leftcode шешімінің BST түйіндері арасындағы минималды арақашықтық

Leftcode Solution түйіндерінің арасындағы минималды арақашықтық проблемасы сізге екілік іздеу ағашын ұсынғанын айтады. Сізден бүкіл BST бойынша минималды айырмашылықты табу қажет. Сонымен, сіз BST кез-келген екі түйін арасындағы минималды абсолютті айырмашылықты табуыңыз керек. BST…

Ары қарай оқу

BST Leetcode шешіміндегі минималды абсолютті айырмашылық

BST Leetcode Solution шешіміндегі минималды абсолюттік айырмашылық проблемасы сізге екілік іздеу ағашын ұсынғанын айтады. Сізден бүкіл BST бойынша минималды абсолютті айырмашылықты табу қажет. BST немесе екілік іздеу ағашы тек бірнеше түйіндері бар ағаштан басқа ештеңе емес ...

Ары қарай оқу

Morris Inorder Traversal

Біз ағашты стек көмегімен қайталанбайтын етіп өзгерте аламыз, бірақ ол кеңістікті қажет етеді. Сонымен, бұл мәселеде біз сызықтық кеңістікті пайдаланбай ағашты айналып өтеміз. Бұл тұжырымдама Morris Inorder Traversal немесе екілік ағаштардағы жіп деп аталады. Мысал 2 / \ 1…

Ары қарай оқу

Leitcode шешімдерінің сол жапырақтарының қосындысы

Бұл есепте біз екілік ағаштағы барлық қалған жапырақтардың қосындысын табуымыз керек. Ағаштағы кез-келген түйіннің сол жақ перзенті болса, «сол жақ жапырақ» деп аталатын жапырақ. Мысал 2 / \ 4 7 / \ 9 4 Сомасы 13 ...

Ары қарай оқу

Scramble String

Проблемалық мәлімдеме “Скремблинг” проблемасы сізге екі жол берілгенін айтады. Екінші жол бірінші жолдың шифрланған ба, жоқ па екенін тексеріңіз? Түсініктеме: s = «great» жолын рекурсивті екі бос жолға бөлу арқылы s-ді екілік ағаш ретінде көрсету. Бұл жол болуы мүмкін…

Ары қарай оқу

Ішкі тордағы ерекше элементтердің саны туралы сұраулар

Біз бүтін массивті және бірнеше сұраныстарды бердік және берілген ауқымдағы барлық нақты элементтердің санын білуіміз керек, сұрау екі солдан және оңнан тұрады, бұл берілген диапазон, берілген диапазонда біз ...

Ары қарай оқу

Моррис Траверсал

Моррис травералы - бұл екілік ағаштағы түйіндерді стек пен рекурсияны қолданбай өту әдісі. Осылайша кеңістіктің күрделілігін сызықтыққа дейін төмендету. Inorder Traversal мысалы 9 7 1 6 4 5 3 1 / \ 2…

Ары қарай оқу

Екілік ағаштағы түйіннің ата-бабасы

Проблемалық мәлімдеме «Екілік ағаштағы түйіннің атасы K» деген есеп сізге екілік ағаш пен түйін берілгенін айтады. Енді біз осы түйіннің k-бабасын табуымыз керек. Кез-келген түйіннің атасы - бұл тамырдан шыққан жолда орналасқан түйіндер ...

Ары қарай оқу

Екілік ағаштағы түйіннің мұрагері

Мәселе туралы мәлімдеме Есеп “Екілік ағаштағы түйіннің инордерлік ізбасарын” табуды сұрайды. Түйіннің инераторлы мұрагері - бұл берілген екілік ағаштың инерциялық травералында берілген түйіннен кейін келетін екілік ағаштағы түйін. 6-дан кейінгі мұрагердің мысалы - 4…

Ары қарай оқу