Leitcode екілік ағаш шешімінің максималды тереңдігі

Есептердің қойылымы Есепте екілік ағаш берілген және біз берілген ағаштың максималды тереңдігін білуіміз керек. Екілік ағаштың максималды тереңдігі дегеніміз - тамыр түйінінен ең алыс жапырақ түйініне дейінгі ең ұзын жол бойындағы түйіндер саны. Мысал 3 /…

Ары қарай оқу

Екілік ағаштың қайталанбалы инерарлы траверсалы

«Екілік ағаштың қайталанатын инераторлық траекториясы» есебінде бізге екілік ағаш берілген. Біз оны «қайталанбайтын» тәртіппен, рекурсиясыз өтуіміз керек. Мысал 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

Ары қарай оқу

Morris Inorder Traversal

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

Ары қарай оқу

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

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

Ары қарай оқу

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

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

Ары қарай оқу

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

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

Ары қарай оқу

Алдын-ала өтуден БСТ-тің постерден кейінгі өтуін табыңыз

Мәселе туралы мәлімдеме «Алдын ала тапсырыс бойынша өтуден БСТ постеральды траверсиясын табыңыз» деген есеп сізге екілік іздеу ағашының алдын-ала өтпесі берілгенін айтады. Содан кейін берілген кірісті пайдаланып, постердің өтуін табыңыз. Тапсырыстың алдын-ала өту кезегінің мысалы: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Ары қарай оқу

Итеративті алдын ала тапсырыс беру

«Итеративті алдын-ала алдын-ала өту» проблемасында сізге екілік ағаш берілгендігі, енді сізге ағаштың алдын-ала өтпесін табу керек екендігі айтылған. Бізден рекурсивті тәсілді емес, итерациялық әдісті қолданып алдын-ала өтпелі қозғалысты табу керек. Мысал 5 7 9 6 1 4 3…

Ары қарай оқу

Екілік ағаштың шекарадан өтуі

Проблемалық мәлімдеме «Екілік ағаштың шекарасынан өту» проблемасы сізге екілік ағаш берілгенін айтады. Енді екілік ағаштың шекаралық көрінісін басып шығару керек. Мұнда шекараны кесіп өту барлық түйіндер ағаштың шекарасы ретінде көрсетілгендігін білдіреді. Түйіндер ...

Ары қарай оқу

Екілік ағаштың диагональды өтуі

Проблемалық мәлімдеме «Екілік ағаштың диагональды траекториясы» есебінде сізге екілік ағаш берілгендігі, енді сізге осы ағаштың диагональды көрінісін табу керек екендігі айтылған. Ағашты оң жақтан жоғары қарай көргенде. Бізге көрінетін түйіндер - бұл диагональды көрініс ...

Ары қарай оқу