平衡二叉树高度的时间复杂度

没有树的任何信息，可对树的每个节点访问一次，O(N)
如果是一个平衡树，我们只需要遵循一个分支，并且平衡树的属性确保分支长度为O(log(N))，所以针对某个分支的时间复杂度为O(logN)

参考：
二叉平衡树的算法复杂度笔记
 递归计算二叉树高度的函数的时间复杂度

版权声明：本文为aaqian1原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/aaqian1/article/details/119533044