數據結構學習之二叉樹（面試易考題整理）

【摘要】計算機科學中，二叉樹是每一個節點最多有兩個子樹的樹結構。一般子樹被稱做「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。二叉樹是遞歸定義的，所以，與二叉樹有關的題目基本均可以用遞歸思想解決，固然有些題目非遞歸解法也應該掌握，如非遞歸遍歷節點等等。本文努力對二叉樹相關題目作一個較全的整理總結，但願對找工做的同窗有所幫助。n

>>阅读原文<<