Note de curs, clasele 9-10, 18 ianuarie 2013
From Algopedia
Jump to navigationJump to search
Lematizor
- recapitulare notație prefixată / postfixată / infixată, parser de expresii aritmetice
- este nevoie de un lematizor (tokenizer) care să ne dea câte un element, fie el număr, operator, nume de funcție etc.
- implementarea cu fgetc / ungetc
Arbori și recursivitate
- exemplu: aflarea înălțimii unui arbore
- exemplu: etichetarea tuturor nodurilor cu înălțimea / adâncimea lor
Teme
- din preordine + postordine (arbore general), să se reconstituie muchiile în O(n)
- idem, preordine + inordine (arbore binar)
- diametrul unui arbore (lungimea celei mai lungi căi, precum și a căii în sine)
- centrul / bicentrele unui arbore