Kolik otázek je v tomto kvízu?

Tento kvíz obsahuje 109 otázek o procházení stromy a vlastnostech haldy.

Jaký je formát otázek?

Každá otázka má 4 možnosti a není zde časovač, takže můžete pracovat vlastním tempem.

Mohu si vybrat počet otázek a obtížnost?

Ano. Před začátkem si vyberte preferovaný počet otázek a obtížnost, aby odpovídaly rychlému procvičování nebo delší relaci.

Splňuje halda také vlastnost binárního vyhledávacího stromu?

Ne. Halda zaručuje pouze pořadí rodič-dítě (min nebo max), nikoli pořadí vlevo-vpravo jako BST.

Jaké chyby tento kvíz pomáhá odhalit?

Cílí na běžné chyby, jako je míchání pořadí procházení, nesprávné používání vzorců indexů haldy a předpoklad, že haldy jsou plně seřazené.

Kvíz o procházení stromů a vlastnostech haldy

O tomto kvízu

Co budete procvičovat

Pohybujte se sebevědomě mezi procházením předřazeným, in-order, postřazeným a procházením po úrovních a převeďte je do praktického uvažování o rekurzi a frontách. Také otestujete základní pravidla haldy (min-heap/max-heap), indexování polí a vztahy rodič/dítě.

Každá otázka používá 4 možnosti a není zde časovač, takže se můžete zpomalit, abyste ověřili invariance, sledovali kroky a chytli chyby o jedno místo. Vyberte si počet otázek a obtížnost před začátkem, abyste přizpůsobili sezení rychlému opakování nebo hlubšímu procvičování.

Běžné nástrahy, kterým se vyhnout

Mnoho chybných odpovědí pochází z míchání výstupů procházení (zejména in-order vs. pre-order) nebo zapomínání, jak je produkováno procházení po úrovních pomocí fronty. U hald často dochází k chybám, jako jsou nesprávné vzorce indexů založené na 0 vs. 1 a předpoklad, že halda je také BST.

Míchání názvů procházení s jejich pořadím návštěvy (NLR/LNR/LRN)
Nesprávné použití vlastnosti haldy na všechny podstromy bez kontroly porovnání rodič-dítě
Zacházení s haldami jako se seřazenými poli nebo binárními vyhledávacími stromy
Chybějící okrajové případy: jediný uzel, zkosený strom, duplicity, prázdné děti
Míchání výpočtů indexů haldy založených na 0 a 1

Jak je vyvážena obtížnost

Obtížnost je smíšená záměrně: jednodušší položky posilují definice a základní stopy, zatímco těžší kombinují rekonstrukci procházení, kroky haldování a uvažování o složitosti. Tato směs pomáhá budovat počáteční dynamiku a stále dostávat smysluplnou výzvu, jak pokračujete.