常量级空间复杂度与高度有关也算么

填充每个节点指向最右节点的next指针 ii

http://www.nowcoder.com/questionTerminal/f18bc13a954f4389900b56e545feca6e

图片说明
如果是常量级空间复杂度但我看通过答案使用的变量都与树的高度有关系这也算常量级的么

全部评论

推荐最新楼层

11-28 11:33

已编辑

上海市实验学校产品经理

艾特还没开始毕设的你

很多学校应该已经开始组织毕设选导师和选题啦，但是应该也有一些友友消息比较慢，加上大四本就是就业、考研、考公、出国......各种事情混杂在一起的时间节点，大家对“毕业”也有些茫然和焦虑，那么接下来我整理了一些毕设的关键节点和各个阶段的里程碑，希望能给大家带来启发：1. 选题阶段（9 - 11月左右） - 9月：学校一般会在这个时候发布毕业设计（论文）相关要求和通知。学生开始了解选题范围、性质等规定，同时教师开始出题。 - 10月：教师出题基本完成，学生可以查看教师提供的题目列表和题目简介。学生也可以开始构思自拟题目，与指导教师沟通自拟题目的可行性。 - 11月：学生确定选题，...

牛客创作赏金赛

点赞评论收藏

11-25 19:33

南京理工大学 C++

C++选手秋招总结

秋招进行到现在终于能写总结了。完全没想到战线会拉这么长，过程会如此狼狈，不过更应该怪自己太菜了。好在所有的运气都用在了最后，也是有个去处。背景：双2本硕科班，无竞赛，本科一段研究所实习，硕士一段大厂暑期实习但无转正。技术栈是C++ & Golang，实习是客户端音视频（而且是鸿蒙端开发），简历两个C++项目一个Golang项目。主要投递岗位：后端，cpp软开，游戏服务端，测开，以及一些不拘泥于Java的岗位。从8月起总共投递123家公司，笔试数不清了，约面大约30家。offer/oc/意向：友塔游戏（第一个offer，面试体验很好，就是给钱好少南瑞继保（计算机科班点击就送（限男生），不...

乡土丁真真：佬很厉害，羡慕~虽然我还没有到校招的时候，也想讲一下自己的看法：我觉得不是CPP的问题，佬的背书双2，技术栈加了GO，有两段实习。投了123，面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗？当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗？我个人持疑问态度。当然CPP在方向选择上确实让人头大，但是我觉得能上岸，至于最后做什么方向，在我看来并不重要。至于CPP特殊，有岗位方向的随机性，java不是不挑方向，只是没得选而已。也希望自己以后校招的时候能offer满满