一步一步寫演算法（之排序二叉樹）

前面我們講過雙向鍊錶的資料結構。每個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣全部的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的：

typedef struct _tree_node

tree_node;

既然看到了節點的定義，那麼我們並能夠得到，僅僅要依照一定的順序遍歷，能夠把二叉樹中的節點依照某乙個順序列印出來。那麼，節點的建立、查詢、遍歷是怎麼進行的呢，二叉樹的高度應該怎麼計算呢？我們一一道來。

1）建立二叉樹節點

tree_node* create_tree_node(int data)

2）資料的查詢

tree_node* find_data_in_tree_node(const tree_node* ptreenode, int data)

3）資料統計

int count_node_number_in_tree(const tree_node* ptreenode)

4）依照從小到大的順序列印節點的資料

void print_all_node_data(const tree_node* ptreenode)

}

5）統計樹的高度

int calculate_height_of_tree(const tree_node* ptreenode)

總結：

2）二叉樹非常多的操作是和堆疊緊密聯絡在一起的，假設大家臨時理解不了遞迴，能夠用迴圈或者堆疊取代；

3）實踐出真知，大家能夠自己對排序二叉樹的**多多練習。不瞞大家說，我個人寫平衡二叉樹不下20多遍，即使這樣也不能保證每次都正確；即使這樣，我每次寫**的都有不同的感覺。

一步一步寫演算法（之排序二叉樹）

前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的 cpp view plain copy print?typedef struct ...

一步一步寫演算法（之排序二叉樹）

前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的 cpp view plain copy typedef struct tree n...

一步一步寫演算法（之排序二叉樹）

前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的 cpp view plain copy typedef struct tree n...