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

可以帮我看一下吗   为什么通过不了  我的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

相关推荐

暮雨轻歌:看起来hr不能接受我菜查看图片
点赞 评论 收藏
分享
01-17 12:35
吉首大学 Java
秋招之BrianGriffin:自己的工作自己做!😡
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务