The average depth of a binary tree is given as?

(a) O(N)

(b) O(log N)

(c) O(M log N)

(d) O(√N)

This question is from Trees topic in section Trees of Data Structures & Algorithms I

This question was posed to me during an interview.