Crankshaft

The concept of crankshaft applies to a binary Tree. To sew this tree returns to:

to traverse this tree in course prefixes, postfixe or infix;
within the framework of this course, to bind the right son of each sheet (originally, it is about $\ empty \,$ ) to its successor.

Attention: it is necessary to materialize the new connections in a way different that the connections father-wire from the tree starting. In the contrary case, the figure would not be any more one tree (presence of cycles).

Generally, one counts three kinds of crankshaft:

Crankshaft in préordre

Crankshaft in postordre

Crankshaft in inordre

Random links: