LeetCode中的Maximum Depth of Binary Tree和Minimum Depth of Binary Tree的比較
首先
樹的題目一般可以使用遞歸來解決問題，而且遞歸的問題實(shí)在不能太關(guān)注于細(xì)節(jié)，應(yīng)該這樣將樹看成是一個(gè)由根節(jié)點(diǎn)，左子樹和右子樹組成的一樣?xùn)|西钾埂。
Maximum
第一題的思路應(yīng)該是這樣的，要算出來所有一個(gè)二叉樹的深度。什么是深度僵控？其實(shí)直觀地看一個(gè)樹就是看這棵樹有多少層痕钢，這棵樹的深度就是多少图柏。
那么如何算出來一個(gè)樹的深度呢？利用上面對一棵二叉樹的定義任连，可以這樣理解蚤吹，左子樹和右子樹的深度中，選擇大的那一個(gè)课梳，然后加上1,也就是根的層樹就行了距辆。
但是，別忘了暮刃，這個(gè)思考的前提是樹不為null跨算，當(dāng)樹為null的時(shí)候，沒有根椭懊，也沒有左子樹诸蚕，也沒有右子樹步势，就當(dāng)然不能這樣算了。所以再劃分出來一種情況就是當(dāng)root為null的時(shí)候背犯，返回的是0坏瘩。
貼代碼：
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
int l = maxDepth(root.left);
int r = maxDepth(root.right);
return Math.max(l,r)+1;
}
}
Minimum
同理，第二道題目漠魏，最普遍的一種情況是左右子樹都存在的情況倔矾，這時(shí)候最小值是左，右子樹中取小的那一個(gè)深度柱锹，然后加上根就行了哪自。
但是，這個(gè)考慮的時(shí)候禁熏，要考慮到除了根為空的時(shí)候壤巷，這一種特殊情況之外。還要考慮的是瞧毙，當(dāng)左子樹為空的時(shí)候胧华，上面那種最普遍的算法是不成立的，還按照上面那個(gè)來的話宙彪，會直接按空的子樹來算出來最短的深度矩动，注意對比一下最大深度，這中特殊情況下释漆，普通的算法也是可以算的铅忿。那么就要分別考慮左右子樹分別為空的情況了。
那么灵汪，左右子樹都為空的情況呢檀训？需不需要另外考慮。其實(shí)是不需要的享言，因?yàn)槿绻笞訕錇榭蘸缶欤易訕湟彩菫榭眨敲捶祷氐倪€是0,其實(shí)還是一個(gè)正確的答案览露。但是如果荧琼，單列出來，其實(shí)也是沒有是問題的差牛。
下面貼出代碼：
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int minDepth(TreeNode root) {
if(root == null){
return 0;
}
if(root.left == null){
return minDepth(root.right)+1;
}
if(root.right == null){
return minDepth(root.left)+1;
}
return Math.min(minDepth(root.left),minDepth(root.right))+1;
}
}
還有一點(diǎn)提醒就是命锄，要把最根本，或者這個(gè)情況成立的情況偏化，其他情況不成立的情況脐恩，最先考慮，比如所root為null的情況侦讨。（有點(diǎn)語無倫次驶冒，不理解也沒有關(guān)系苟翻，反正我能懂吧？2333）骗污。
