This funtcion is here just to test
static void preOrder ( Node node ) { if ( node == null ) return ; Console . Write ( " { 0 } ▁ " , node . data ) ; preOrder ( node . left ) ; preOrder ( node . right ) ; }