n个节点 高为H的二叉树遍历的时间复杂度和空间复杂度
答案:2 悬赏:0 手机版
解决时间 2021-02-13 04:01
- 提问者网友：听门外雪花风
- 2021-02-12 22:36
只要求给出简单答案即可
最佳答案
- 五星知识达人网友：雾月
- 2021-02-12 23:17
因为都是要遍历每一个节点，所以时空复杂度是一样的。
时间复杂度O(n);
空间复杂度O(n)；
（n为节点数）
时间复杂度O(n);
空间复杂度O(n)；
（n为节点数）
全部回答
- 1楼网友：不如潦草
- 2021-02-13 00:42
暗夜星辰是不是骚川啊？
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯