初識二叉樹!四種常見遍歷方法

1.概念 : 每個節點的度不超過2,最多隻有左子樹和右子. 2.二叉樹的基本形態 3.二叉樹的遍歷----前中後序(根節點是什麼時候訪問的,就是什麼遍歷) 1)前序遍歷(先序遍歷) :先訪問根節點–>左子樹–>右子樹; 代碼: 2)中序遍歷:先遍歷左子樹—>再訪問根節點—>右子樹 代碼: 3)後序遍歷:先遍歷左子樹—>右子樹—>最後訪問根節點; 代碼: 4)層序遍歷:不是遞歸了,而是一層一層遍歷,

>>阅读原文<<