二叉搜尋樹的非遞歸建立和搜尋

二叉搜尋樹又稱二叉查找樹  , 他有這樣的特點,根節點 的資料比他的左子樹大.  比右節點小 ,中序周遊可以得到一棵升序的 序列 。

二叉搜尋樹可以采用遞歸和非遞歸方式建立 ,由于遞歸消耗記憶體較大 ,是以采用非遞歸方式 。