查找之二叉樹查找

1.      查找樹的建立(createTree)node 假設有以下數組4,1,45,78,345,23,12,3,6,21數組 首先選定4爲root,而後遍歷剩下的數字,若是大於等於4則放到4的右側,小於4放到4的左側,最後構建成的樹:全部的左孩子都小於父節點,全部的右孩子都大於等於父節點。以下圖:spa 2.      遍歷查找樹(displayTree)指針 按照左中右的順序遍歷樹,結果
相關文章
相關標籤/搜索