我今天重新看了一遍,是我粗心大意了,还有父结点的指针。 字节很喜欢这样考,我之前还了解到“要求遍历二叉树空间复杂度为O(1)”,定义的时候定义父结点的指针。 今天再看之前的截图,发现自己没有看清楚这个题目,下次面试的时候一定要注意了……字节不喜欢按照套路出牌,下次一定不能理所当然地以为自己做过这个题目。
点赞 评论

相关推荐

牛客网
牛客企业服务