Question

In a m-ary tree, what is the time complexity for search, if the tree is balanced?

Answer 1

Explanation:

Otherwise it is unbalanced

✍

Answer 2

hello!

_____

To check the if a tree is height balanced then get the height of left and right subtrees.

if difference between heights is not more than 1 and left and right subtrees are balanced, otherwise unbalanced.