Есептердің қойылымы Есепте екілік ағаш берілген және біз берілген ағаштың максималды тереңдігін білуіміз керек. Екілік ағаштың максималды тереңдігі дегеніміз - тамыр түйінінен ең алыс жапырақ түйініне дейінгі ең ұзын жол бойындағы түйіндер саны. Мысал 3 /…
«Екілік ағаштың қайталанатын инераторлық траекториясы» есебінде бізге екілік ағаш берілген. Біз оны «қайталанбайтын» тәртіппен, рекурсиясыз өтуіміз керек. Мысал 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Біз ағашты стек көмегімен қайталанбайтын етіп өзгерте аламыз, бірақ ол кеңістікті қажет етеді. Сонымен, бұл мәселеде біз сызықтық кеңістікті пайдаланбай ағашты айналып өтеміз. Бұл тұжырымдама Morris Inorder Traversal немесе екілік ағаштардағы жіп деп аталады. Мысал 2 / \ 1…
Бұл есепте біз екілік ағаштағы барлық қалған жапырақтардың қосындысын табуымыз керек. Ағаштағы кез-келген түйіннің сол жақ перзенті болса, «сол жақ жапырақ» деп аталатын жапырақ. Мысал 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…
Проблемалық мәлімдеме «Екілік ағаштың шекарасынан өту» проблемасы сізге екілік ағаш берілгенін айтады. Енді екілік ағаштың шекаралық көрінісін басып шығару керек. Мұнда шекараны кесіп өту барлық түйіндер ағаштың шекарасы ретінде көрсетілгендігін білдіреді. Түйіндер ...
Проблемалық мәлімдеме «Екілік ағаштың диагональды траекториясы» есебінде сізге екілік ағаш берілгендігі, енді сізге осы ағаштың диагональды көрінісін табу керек екендігі айтылған. Ағашты оң жақтан жоғары қарай көргенде. Бізге көрінетін түйіндер - бұл диагональды көрініс ...