二叉樹常見算法總結-基本二叉樹

二叉樹是最經典的數據結構之一，其結構類型和算法操做也是十分多，今天來作一個總結(今天先不討論對B樹，紅黑樹那種比較高級的數據結構)。 樹結構，通常用節點引用兩個子節點做爲左右節點。結構代碼以下 PS：有些時候也要有個指針指向父節點的，好比劍指offer那裏有個題目是尋找中序遍歷的時候要你尋找給出的節點在中序遍歷的時候下一個節點是什麼，這時候就須要了。 好了，如今先討論一下二叉樹的四種遍歷算法，先序

>>阅读原文<<