What is the average case time complexity for finding the height of the binary tree?

Q & ACategory: Data StructureWhat is the average case time complexity for finding the height of the binary tree?
Admin Staff asked 4 years ago

What is the average case time complexity for finding the height of the binary tree?
a) h = O(loglogn)
b) h = O(nlogn)
c) h = O(n)
d) h = O(log n)

1 Answers
Admin Staff answered 4 years ago

d) h = O(log n)