剑指offer:二叉树的深度

首先声明了一个返回值为int类型的TreeDepth函数,有一个指向结构体TreeNode的指针pRoot,如果指针指向的根节点为空,则返回整数0,然后分别定义两个变量leftDepth和rightDepth,将根节点指针分别指向他们的左右子数,作为参数传递给TreeDepth函数,最后返回1+(leftDepth和rightDepth)中的最大值即为所求的二叉树的深度!!!

class Solution {
public:
    int TreeDepth(TreeNode* pRoot) {
		if(pRoot==nullptr) return 0;
		int leftDepth =TreeDepth(pRoot->left);
		int rightDepth =TreeDepth(pRoot->right);
		return 1+max(leftDepth,rightDepth);
    
    }
};

#剑指offer##23届找工作求助阵地#
全部评论

相关推荐

10-30 10:16
南京大学 Java
龚至诚:给南大✌️跪了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务