Priemer Binárny Strom
Príklady kódu
získajte priemer binárny strom
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)));
}Priemer Binárny Strom
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))Podobné stránky
Podobné stránky s príkladmi
V iných jazykoch
Táto stránka je v iných jazykoch
empty row
Русский
..................................................................................................................
English
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
中文
..................................................................................................................
Español
..................................................................................................................
Балгарскі
..................................................................................................................
Íslensk
..................................................................................................................
Populárne v tejto kategórii
Populárne stránky s príkladmi v kategórii
empty row