給定乙個二叉樹，找出其最小深度。 二叉樹的最小深度為根節點到最近葉子節點的距離。 樣例
給出一棵如下的二叉樹:
1/ \
2 3
/ \
4 5
這個二叉樹的最小深度為 2
class solution
if(root->right!=null&&root->left==null)
p=mindepth(root->left)+1;
q=mindepth(root->right)+1;
return p>q?q:p; }};
自己對遞迴演算法依舊理解不透徹，在敲**的過程中走了許多彎路。二叉樹的最大深度與這道題相比較的話，這道題較難，兩者的基本思路是一致的，但是需要注意不同之處。
二叉樹最小深度
最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。遞迴，若為空樹返回0 若左右子樹都為空，則返回 1 若左子樹為空，則返回右子樹的最小深度 1 若右子樹為空，則返回左子樹的最小深度 1 若左右子樹均不為空，則取左 右子樹最小深度的較小值，1 definition for a binary tr...
二叉樹的最小深度
題目 給定乙個二叉樹，找出其最小深度。二叉樹的最小深度為根節點到最近葉子節點的距離。樣例給出一棵如下的二叉樹 1 2 3 4 5 這個二叉樹的最小深度為 2 思路 開始以為和求最大深度似的乙隻去深度最小，後來想想不對。要處理節點的左子樹是空或者右字樹是空的情況，而且每次處理的方式相同，提示我運用遞迴...
二叉樹的最小深度
題目描述 給定乙個二叉樹，找出其最小深度。二叉樹的最小深度為根節點到最近葉子節點的距離。樣例給出一棵如下的二叉樹 1 2 3 4 5 這個二叉樹的最小深度為 2 解題思路 和求解二叉樹的最大深度類似，先判斷根節點是否為空，若為空，返回0 再判斷根節點的左子樹和右子樹是否為空，若同時為空，返回1 若左...