C語言 編寫二叉搜索樹

二叉搜索樹的最大特點是由根節點進入後左節點的值均小於根節點的值,右邊節點的值均大於根節點的值。 並且二叉搜索樹還有重要的特點就是中序遍歷的二叉搜索樹會的得到一個嚴格升序的數組。 首先需要編寫節點以及代表頭節點樹的結構體: 創建一個插入函數,首先將需要放入的值包裝成可以放入的節點。假如進入的節點本身就爲NULL節點的話,直接將放入值的節點放入根結點處。假如進入的根節點不爲NULL的話與其中的值進行比
相關文章
相關標籤/搜索