用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间

[单选题]

用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？（）

查看答案及解析

Michael264

树的深度最坏情况下为n，所以空间复杂度为O(n)。

发表于 2019-07-11 18:38:52 回复(0)

哦哦哦5

遍历一次，访问一遍所有节点，并做记录，空间和时间复杂度一样

发表于 2018-08-09 18:00:00 回复(0)

皓令天下201808142123913

空间复杂度为什么是n呢，这里的空间复杂度应该怎么去理解呢？

发表于 2019-01-29 19:18:57 回复(1)

提交观点

问题信息

复杂度

上传者：林呼

难度：

3条回答 44收藏 1773浏览

扫一扫，把题目装进口袋