function to print the inorder traversal
static void inorderTraversal ( Node root ) { if ( root == null ) return ; inorderTraversal ( root . left ) ; Console . Write ( root . data + " ▁ " ) ; inorderTraversal ( root . right ) ; }