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:_

== code(c) |
struct Node {
    ...
    Node* left, right;
}
==

 
$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. :-)

Va invit sa discutati problema la comentarii. Raspunsul la intrebare se poate gasi pe internet asa ca va rog sa postati doar idei proprii pentru a nu strica placerea celorlalti. :-)