Leetcode打卡一：求給定二叉樹的最小深度。最小深度是指樹的根結點到最近葉子結點的最短路徑上結點的數量。

首先要明白遞歸是實現該算法的最優方式，其實對於該算法有一個比較總體上的認識：要想獲得最小深度，那麼就能夠先獲取到左右子樹的最小深度，而後加一，那麼要想要想獲取到左（右）子樹的最小深度，那麼就還要獲取到該子樹的左右子樹的最小深度再加一，到這裏咱們就已經造成了一個遞歸的雛形。php 咱們設計的這個遞歸方法，往大來看就是獲取根節點左右子樹的最小深度（往大來看的深層含義就是最外層遞歸的最後大的返回值！），

>>阅读原文<<