Utility function to do inorder traversal
public virtual void inorder ( Node node ) { if ( node != null ) { inorder ( node . left ) ; Console . Write ( node . key + " ▁ " ) ; inorder ( node . right ) ; } }