分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！
前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的：
typedef
struct _tree_nodetree_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多遍，即使這樣也不能保證每次都正確；即使這樣，我每次寫**的都有不同的感覺。
【預告： 下面一篇部落格介紹平衡二叉樹的插入和刪除】
給我老師的人工智慧教程打call！
一步一步寫演算法（之排序二叉樹）
前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的 cpp view plain copy print?typedef struct ...
一步一步寫演算法（之排序二叉樹）
前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的 cpp view plain copy typedef struct tree n...
一步一步寫演算法（之排序二叉樹）
前面我們講過雙向鍊錶的資料結構。每乙個迴圈節點有兩個指標，乙個指向前面乙個節點，乙個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的 cpp view plain copy typedef struct tree n...