java中二叉树深度的时间复杂度为什么是O（logn）？

Answer 1

二叉树可以理解成二分法搜索数据。二分法的复杂度是根据指数变化的。所以是logn。

追问

是因为要把二叉树进行二分法来寻找最深的一支吗？

追答

是的。 java会调整二叉树，保持均衡。此时根就是中间值。