二叉树的深度

云水谣CS

于 2018-09-14 10:22:46 发布

阅读量172

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/82698555

版权

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的方法，通过递归遍历左子树和右子树，返回最大深度加一。使用C++实现了一个名为Solution的类，其中包含TreeDepth函数，该函数接收一个指向二叉树根节点的指针作为参数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(!pRoot)
            return 0;
        
        return 1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right));
    }
};