题目描述
- 输入一颗二叉树的根节点，求该树的深度
- 从根节点到叶节点依次经过的节点(含根，叶节点)形成树的一条路径，最长路径的长度为树的深度
-
如下图二叉树的深度为４，因为它从根节点到叶节点最长路径包含４个节点(1, 2, 5, 7)
题目解读
- 剑指Offer 271
代码
class Solution {
public:
int TreeDepth(TreeNode* pRoot)
{
if(pRoot == NULL){
return 0;
}
int nLeft = TreeDepth(pRoot->left);
int nRight = TreeDepth(pRoot->right);
return (nLeft>nRight) ? (nLeft+1) : (nRight+1);
}
};
总结展望
- 递归妙用
