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

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

相关推荐

想干测开的tomca...:这份简历是“大一新生硬凹资深后端”的典型反面教材,槽点离谱到能让面试官直接笑出声: ### 1. 「年龄+入学时间」和项目复杂度完全脱节,可信度直接归0 你2024年7月才入学(现在刚读了1年多),19岁的大一新生,能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里?别说实际开发,光把这些技术的文档看完都得半年——这不是“能力强”,是“把招聘JD里的技术词全抄过来造假”,明摆着没碰过实际代码
点赞 评论 收藏
分享
冲鸭2024:亚信不去也罢
投递亚信科技(中国)有限公司等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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