圖解數據結構（6）——樹及樹的遍歷

八、樹（Tree） 樹，顧名思義，長得像一棵樹，不過通常我們畫成一棵倒過來的樹，根在上，葉在下。不說那麼多了，圖一看就懂： 當然了，引入了樹之後，就不得不引入樹的一些概念，這些概念我照樣儘量用圖，誰會記那麼多文字？ 樹這種結構還可以表示成下面這種方式，可見樹用來描述包含關係是很不錯的，但這種包含關係不得出現交叉重疊區域，否則就不能用樹描述了，看圖： 面試的時候我們經常被考到的是一種叫「二叉樹」的結

>>阅读原文<<