數據結構之搜索二叉樹遞歸&非遞歸

一.搜索二叉樹的性質>git      1). 每一個節點都有一個做爲搜索依據的關鍵碼(key),全部節點的關鍵碼互不相同。      2). 左子樹上全部節點的關鍵碼(key)都小於根節點的關鍵碼(key).      3). 右子樹上全部節點的關鍵碼(key)都大於根節點的關鍵碼(key)     github      4). 左右子樹都是二叉搜索樹.spa     相似這樣的一棵樹就叫作搜

>>阅读原文<<