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

**： 

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

[cpp]view plain

copy

print?

typedef

struct _tree_node  

tree_node;  

typedef struct _tree_node

tree_node;

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

1）建立二叉樹節點

[cpp]view plain

copy

print?

tree_node* create_tree_node(int data)    

tree_node* create_tree_node(int data)

2）資料的查詢

[cpp]view plain

copy

print?

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

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

3）資料統計

[cpp]view plain

copy

print?

int count_node_number_in_tree(const tree_node* ptreenode)    

int count_node_number_in_tree(const tree_node* ptreenode)

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

[cpp]view plain

copy

print?

void print_all_node_data(const tree_node* ptreenode)  

}  

void print_all_node_data(const tree_node* ptreenode)

}

5）統計樹的高度

[cpp]view plain

copy

print?

int calculate_height_of_tree(const tree_node* ptreenode)    

int calculate_height_of_tree(const tree_node* ptreenode)

總結：

2）二叉樹很多的操作是和堆疊緊密聯絡在一起的，如果大家暫時理解不了遞迴，可以用迴圈或者堆疊代替；

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

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

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

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

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

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

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