0

The answer said this tree is not a balanced tree. But I think it is.

The only definition that I know is: The left and right subtrees' heights differ by at most one, AND The left subtree is balanced, AND The right subtree is balanced

Is there any other definition of the balanced tree?

enter image description here

sunflower
  • 53
  • 5
  • There are different definitions of "balanced tree", which one are you referring to? – trincot Dec 04 '22 at 08:52
  • The only definition that I know is: 1. The left and right subtrees' heights differ by at most one, AND The left subtree is balanced, AND The right subtree is balanced. Is there any other definition? – sunflower Dec 04 '22 at 16:09
  • Yes, there is balance based on weight, or balance that allows more than 1 difference, or balance where all the leaves should not be spread over more than 2 levels.... Can you quote the larger context? – trincot Dec 04 '22 at 16:18

0 Answers0