Breaking News: Grepper is joining You.com. Read the official announcement!

get diameter of binary tree

Add Answer

Bloody Buzzard answered on August 18, 2020 Popularity 10/10 Helpfulness 2/10

answer get diameter of binary tree

related diameter of binary tree

related Diameter of Binary Tree

get diameter of binary tree

Comment

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)));
}

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: binary-tree get whatever

Link to this answer
Share Copy Link

Contributed on Aug 18 2020

Bloody Buzzard

0 Answers Avg Quality 2/10

Closely Related Answers

diameter of binary tree

Comment

impo note:
 diameter of a binary tree is the length of the longest path 
 between any two nodes in a tree. 
 NOT NO. OF VERTICES RATHER NO. OF EDGES

Popularity 9/10 Helpfulness 3/10 Language whatever

Source: Grepper

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Feb 27 2024

subham

0 Answers Avg Quality 2/10

Diameter of Binary Tree

Comment

class TreeNode:
    '''
    Tree Node
    '''
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def __init__(self):
        self.max = 0
    def Diameter(self, root: TreeNode) -> int:
        if root is None: return 0
        def traverse(root):
            if root is None: return 0
            left = traverse(root.left)
            right = traverse(root.right)
            if left + right > self.max:
                self.max = left+right
            return max(left, right) + 1
        traverse(root)
        return self.max

if __name__ == '__main__':
    root = TreeNode(10)
    root.left = TreeNode(11)
    root.left.left = TreeNode(2)
    root.left.right = TreeNode(31)
    root.right = TreeNode(12)

    print(Solution().Diameter(root))

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: favtutor.com

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Jan 24 2022

Itchy Impala

0 Answers Avg Quality 2/10

get diameter of binary tree

Contents

More Related Answers

get diameter of binary tree

Closely Related Answers

diameter of binary tree

Diameter of Binary Tree

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.