请问广大牛油,求二叉树最大深度有什么更快的方法?

除了O(n),还有更快的?#笔试题目#
全部评论
应该是递归让你说非递归吧
点赞 回复 分享
发布于 2019-09-24 12:32
完全二叉树可以是O(log n)
点赞 回复 分享
发布于 2019-09-24 12:23
好像就是O(n)吧,你至少得遍历一遍吧
点赞 回复 分享
发布于 2019-09-24 12:21

相关推荐

鼠鼠没有找到暑期实习,简历太空了,感觉直接去秋招会完蛋,这个时间点找个日常实习混个简历,边实习边准备秋招有没有搞头啊
梦想是成为七海千秋:可以的完全可以的,找不到暑期就找日常,秋招之前还是有很多时间可以实习的,哪怕只实习了一个月都可以写在简历上
点赞 评论 收藏
分享
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务