空间复杂度是 o(n) 吗？
是需要额外的空间的，这个得看遍历树的方式是 BFS 还是 DFS，前者是 O(n) 和树的节点数 n 相关，后者是 O(h) 和树的深度 h 相关。
BFS
DFS
O(n)
n
O(h)
h
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 0 评论 0
接受
发布评论
评论（1）
是需要额外的空间的，这个得看遍历树的方式是
BFS还是DFS，前者是O(n)和树的节点数n相关，后者是O(h)和树的深度h相关。