題目：給一個二叉樹筋岛，返回這棵樹的高度茫孔。
解題思路：這個題目就是典型的數(shù)據(jù)結構的題目淹冰，自己的基礎不夠扎實库车，所以想了很久才想出一些思路，肯定是用遞歸實現(xiàn)是最簡單的樱拴，但是想了半天只有一點點頭緒柠衍，最關鍵那里怎么都沒想明白洋满，到底應該怎么返回才能表示，今天時間緊迫只能翻開自己的數(shù)據(jù)結構的數(shù)珍坊，看完以后恍然大悟牺勾，說到底返回的值不用怎么變化只是子樹加一再判斷左右哪邊大再返回哪一邊，數(shù)據(jù)結構要再學一遍了阵漏，以前學的朦朦懂懂的驻民，現(xiàn)在看到很多都感覺比較清晰了，附上代碼：
/**
* 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){
int lDepth =maxDepth(root.left);
int rDepth =maxDepth(root.right);
return 1+(lDepth > rDepth ? lDepth : rDepth);
}else{
return 0;
}
}
}
看了一下最快捷的方法也是這個履怯。
