没有树的任何信息,可对树的每个节点访问一次,O(N)如果是一个平衡树,我们只需要遵循一个分支,并且平衡树的属性确保分支长度为O(log(N)),所以针对某个分支的时间复杂度为O(logN) 参考: 二叉平衡树的算法复杂度笔记 递归计算二叉树高度的函数的时间复杂度