про виндоус

корень бинарного дерева    мы ложим в стек первым или последним
левые или правы е сыновья дререваидут встек  потом -как хотите
можно так а можно сяк