关于LC 101的Space Complexity

来源：7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree

软件工程小白菜

2019-10-08

波波老师您好，关于LC 101 Symmetric Tree的space complexity，在python的solution中写的是O(n)，但在cpp的solution中写的却是O(h)。我看了这两个算法的递归本质都是一样的，请问老师哪一个才是正确的呢？

写回答

1回答

liuyubobobo

2019-10-08

已采纳

O(h) 更准确。

Play-Leetcode 代码仓中的 Python 代码应该都不是我写的，一个 contributor 贡献过一写代码，我给 merge 进来了。

继续加油！：）

liuyubobobo

软件工程小白菜

h 是树的高度。

2019-10-08

共2条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1