topo morto
topo morto
Programming language:Whatever
2021-07-05 17:27:53
0
Q:

get diameter of binary tree

Raju yourPepe
Raju yourPepe
Code: Whatever
2021-09-02 17:10:14 
int getDiameter(TreeNode* root)
{
	if(root == NULL)
    	return(0);
    int lheight = getHeight(root->left);
    int rheight = getHeight(root->right);
    
    int ldiameter = getDiameter(root->left);
    int rdiameter = getDiameter(root->right);
    
    return(max(lheight+rheight+1,max(ldiameter,rdiameter)));
}
1

Tags

Related

New to Communities?

Join the community