Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-12-23 20:19:09.
Revizia anterioară   Revizia următoare  

Parcurgere

pauldb
Paul-Dan Baltescu
23 decembrie 2011

Am vazut ca problema precedenta pe care am postat-o a starnit multe discutii, asa ca va voi mai impartasi inca o intrebare interesanta pe care am intalnit-o:

Se da un arbore binar reprezentat astfel:
struct Node {
    ...
    Node* left, right;
}

Sa se realizeze o parcurgere in inordine a arborelui folosind memorie suplimentara O(1).

Va invit sa discutati problema la comentarii. Raspunsul la intrebare se poate gasi pe internet asa ca va rog sa nu postati link-uri sau idei care nu va apartin. :-)

Categorii: