题解 | #二叉树的深度#
二叉树的深度
https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b
使用递归。递归要确定两个东西：函数的作用是什么，边界条件是什么，即什么时候跳出递归。分析最简单的情况，一颗空树，那么这时候一定是返回0；再看一层和2层的树，找规律
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param pRoot TreeNode类
* @return int整型
*/
int TreeDepth(struct TreeNode* pRoot ) {
// write code here
if(pRoot == NULL)return 0;
int leftDep = TreeDepth(pRoot -> left);
int rightDep = TreeDepth(pRoot -> right);
return (leftDep > rightDep ? leftDep : rightDep) + 1;
}
