數據結構與算法 -- 二叉樹鏈式詳解（（非）/遞歸遍歷，葉子個數，深度計算）

前言 PS：樹型結構是一種重要的非線性數據結構，教科書上一般都是樹與二叉樹，由此可見，樹和二叉樹是有區別和聯繫的，網上有人說二叉樹是樹的一種特殊形式，但經過查資料，樹和二叉樹沒有一個肯定的說法，但唯一可以肯定都是樹型結構。但是按照定義來看二叉樹並不是樹的一種特殊形式（下面解釋）。樹型數據結構的作用可以表示數據元素之間一對多的關係，一個公司裏的各個部門都可以用樹形來表示。 二叉樹不是樹的一種特殊情形

>>阅读原文<<