Computer Science, asked by Anonymous, 1 month ago

What would happen if the balance factor of a node in am AVL tree is
"1"
(A) Heights of left and right subtrees become equal
(B) Height of left subtree is one more than the height of right subtree
() Height of left subtree is one less than the height of right tree
(D) None of the Above​

Answers

Answered by Oreki
5

\textsf{If the balance factor of a node in an AVL (Adelson, Velski \& Landis) tree is `1' then}\\\textsf{\textbf{the height of left subtree is} \textit{one more than} \textbf{the height of right subtree.}}

Similar questions