大話數據結構之二叉樹

數據結構 文章 極客碼農 2017-05-11

前幾天給大家分享了幾篇算法的文章,由於最近比較忙就沒再繼續寫。今天,在算法的基礎上,我想給大家分享一點數據結構的東西,算是自己對這塊知識體系的成長,也是想和大家共同進步。


今天是開頭篇,就給大家分享下比較基礎的二叉樹。二叉樹,大家都很瞭解,每個節點最多有兩個分支,左分支和右分支。如下圖:

大話數據結構之二叉樹二叉樹是數據結構中比較普通的一種,遍歷其方式分成三種:先序遍歷、中序遍歷和後序遍歷。這些遍歷方式就不和大家細講了,直接上代碼:

大話數據結構之二叉樹

節點的定義

大話數據結構之二叉樹

創建二叉樹

大話數據結構之二叉樹

遍歷二叉樹

大話數據結構之二叉樹

主函數

運行結果:

大話數據結構之二叉樹

二叉樹是比較基礎的東西,所以介紹的比較少,主要是為了引出後面各種二叉樹的升級版。大家敬請期待,喜歡編碼,喜歡技術的可以持續關注我。大家支持我,就是我寫文章的動力。

相關推薦

推薦中...