Parcurgere
Am vazut ca problema precedenta pe care am postat-o a starnit multe discutii interesante, asa ca va voi mai impartasi inca o intrebare de interviu mai deosebita:
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. :-)