二叉树的深度

lane_L

于 2015-05-03 12:06:26 发布

阅读量389

点赞数

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/lane_l/article/details/45457939

版权

Algorithm 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度的方法。通过递归遍历左子树和右子树，更新最大深度值，最终返回整棵树的最大深度。此算法适用于计算机科学中的数据结构学习。

摘要生成于 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 max = 0;
    void TreeDepth(TreeNode* pRoot,int depth)
	{
        if(max < depth)
            max = depth;
        if(pRoot->left != NULL)
			TreeDepth(pRoot->left,depth+1);
        if(pRoot->right != NULL)
        	TreeDepth(pRoot->right,depth+1);
        
	}
    
    int TreeDepth(TreeNode* pRoot)
	{
		if(pRoot == NULL)
            return 0;
        TreeDepth(pRoot,1);
        return max;
	}
};