new*_*299 20 tree time-complexity tree-traversal
树遍历的时间复杂度是多少,我敢肯定它一定是显而易见的,但是我的可怜的大脑现在无法解决这个问题.
Uri*_*Uri 22
它取决于您执行的遍历类型和算法,但通常是O(n),其中n是树中节点的总数.深度优先遍历的规范递归实现将以最深层次的顺序消耗内存(在堆栈上),在平衡树上它将是log(n).
归档时间：
14 年，9 月 前
查看次数：
34250 次
最近记录：
10 年，1 月 前