题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
解题思路
emmm 之前考研复试也被问过，当时就一脸懵逼，现在静下来一看好TM简单。。。
要求root的最大深度，就是求 root.left 和 root.right 中深度最大的 +1
伪码：root_depth <- Math.max( root.left,root.right ) + 1
有了这个思路就简单了....就是个递归的过程。
感悟：
- 递归的实质就也是栈嘛，先遇到的 先压栈，后处理....思考递归的时候 可以简单的画个栈 感受下
- 这个题很基础，但是 是很多题的base e.g.: 判断是否是一个平衡树，那就是看 你左右子树的深度 是不是相差<=1。说白了还是求深度。
题解
// 基础数据结构还是写一下 万一面试写 就tm完犊子了。。。
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public int TreeDepth(TreeNode root) {
if (root == null) return 0;
return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;
}
