Převod do jiné notace :
- binární operátor má 0 nebo 2 následníky
Průchod stromem a výpis jeho obsahu :
- systematický průchod můžeme udělat několik azpůsoby a budeme dělat výpis :
- 1) levý syn – otec – p.s.
- 2) levý syn – p.s. – otec
- 3) otec – l. s. – p.s.
- postupujeme vždy zleva
1) a+b*cc – infixový zápis
2) abc*+ - postfixový zápis
3) +a*bc – prefixový zápis
Př. (a+b)*c
postfixový zápis (infix by byl stejný), přesný zápis pořadí
Žádné komentáře:
Okomentovat