查找算法——二叉樹查找

1. 查找樹的建立（createTree）         假設有以下數組 4,1,45,78,345,23,12,3,6,21 首先選定「4「爲root，而後遍歷剩下的數字，若是大於等於4則放到4的右側，小於4放到4的左側，最後構建成的樹：全部的左孩子都小於父節點，全部的右孩子都大於等於父節點。以下圖：node 2. 遍歷查找樹（displayTree） 按照左中右的順序遍歷樹，結果爲：1,3,

>>阅读原文<<