搜尋二叉樹

    二叉查找樹（Binary Search Tree）,也稱有序二叉樹（ordered binary tree）,排序二叉樹（sorted binary tree），是指一顆空樹或者具有下列性質的二叉樹：

    （1）每個節點都有一個作為搜尋依據的關鍵碼（key），所有的節點的關鍵碼互不相同。

    （2）左子樹上所有的關鍵碼（key）都小于根節點點的關鍵碼（key）。

    （3）右子樹上所有的關鍵碼（key）都大于根節點的關鍵碼（key）。

    （4）左右子樹都是二叉搜尋樹。

代碼實作如下：

運作結果：