b*y
3 楼
如果他是笼统的问题,那 average和best case都差不多是log(N)吧,worst case是N
,所有子node全挂在一边了, 这个是用来测试你对tree是不是了解基础知识吧。
如果题目是很specific的一个tree的话,那我觉得也是遍历了。
等高手
,所有子node全挂在一边了, 这个是用来测试你对tree是不是了解基础知识吧。
如果题目是很specific的一个tree的话,那我觉得也是遍历了。
等高手
y*i
7 楼
如果要遍历,是用广度优先遍历么?最后一个元素的层高就是高度对吧?
相关阅读
昨天的google面试题google phone interview前几天的interview题 微软面世经过[合集] 反面教材-Google的Phone Interview经验一点街上的经验Zhijun: 柳暗花明又一村--女博士找工的心路历程昨天的MS面试我以前学生物后来转行,算有经历说两句吧 (转载)[合集] zz中国人常犯的英语错误纽约寻工记积累RP. Capital one 面经。a blog about google interview experience, zz艺术人文类ABD找到教职,经验分享兼谢谢大家的帮助2007第一贴,Happy New Year!!!!贡献一点点--阿富的面试技巧(1)着装[合集] IBM电话面试报告+面试题[合集] 昨天的google面试题40道Quant面试金融问题,你能做多少?我的经历和经验,希望对大家有一点点参考