二叉树的最大深度 非递归算法

可以帮我看一下吗   为什么通过不了  我的queue有初始化化呀
public int TreeDepth(TreeNode pRoot)
{
// write code here
Queue queue=new Queue<TreeNode>();
if(pRoot==null)
{
return 0;
}

queue.Enqueue(pRoot);//把根结点添加到队列中
int depth = 0, count = 0, nextCount = 1;
while(queue.Count!=0)
{
TreeNode top = queue.First();//得到该队列的第一个元素
queue.Dequeue();//移除该队列的第一元素
count++;
if(top.left!=null)
{
queue.Enqueue(top.left);
}
if(top.right!=null)
{
queue.Enqueue(top.right);
}
if(count==nextCount)
{
nextCount = queue.Count;
count = 0;
depth++;
}
}
return depth;
#小米#
全部评论
queue好像是个接口,不能实例化。
点赞 回复 分享
发布于 2017-03-09 19:37
楼上对,Queue是接口,我看了半天代码都没找见错...
点赞 回复 分享
发布于 2017-03-09 19:49
谢谢大牛们  我把Queue<>改成了Queue集合 现在通过了
点赞 回复 分享
发布于 2017-03-09 20:02

相关推荐

浪子陪都:简历最优秀的地方放到了后面,国奖,校级奖学金这些是最亮眼的。说明你跟同级别的学生不一样。 建议台灯这个,PCB布局布线这个词汇不专业,业内是PCB Layout,第二,单片机的板子一般不用考虑SI,PI 都是低速信号,只要遵循3W原则就好了。 单片机的项目太low了,技能这块,你要看一下BOSS直聘的招聘要求,按照别人的要求写,一些关键词可以增加你简历被检索到的概率。 主修课程不用写,这个没有人去关注的。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-30 18:02
程序员牛肉:1.可以标记一下自己的学校是985,有一些hr可能没想到你这个院校是985的。 2.简历所呈现出来的能力还是有点差的,苍穹外卖+黑马点评。这在java技术域里面也就是刚学三四个月的样子,大厂现在招人少,小厂又更加希望你能直接过来干活。就你简历上呈现出来的能力,确实是有点难找,肉眼可见的不懂技术。 第一个项目中:简单的使用redis也算是亮点嘛?使用jwt,threadlocal也算是亮点?你不就是调了几个包嘛?Nginx作为服务器也能写出来,这不是前端的活嘛? 第二个项目中:分布式锁+mq消息队列+Lua队列。真没啥好问的。属于面试官看一眼就阳痿的简历,没有任何想提问的欲望。 我给你建议是好好的挖一挖这个项目吧,其实苍穹外卖和黑马点评这两个项目很不错了,只不过是太烂大街了导致面试官没啥问的兴趣,所以不太推荐写简历上。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务