利用C語言實現二叉搜索樹的遍歷、查找、插入、刪除

IDE：codebloks，編譯器：gcc5.1.0 二叉搜索樹和咱們一般的二叉樹仍是有必定的區別，顧名思義，一顆二叉搜索樹以一顆二叉樹來組織，其中每個結點就是一個對象。除了key（關鍵字）和衛星數據外，每一個節點還包括left（左孩子指針）、right（右孩子指針）和p。若是孩子結點不存在則爲NULL。 二叉搜索樹的性質以下： 設x是二叉搜索樹中的一個結點。若是y是x的左子樹中的一個結點，那麼y

>>阅读原文<<