标签:nbsp offer public turn size 二叉树 lin span class
思路:层序遍历的时候,记录每层的节点数量,最后取记录中的最多的数量。
代码实现:
public int solution(TreeNode node){ LinkedList<TreeNode> queue=new LinkedList<>(); queue.offer(node); int ans=1; TreeNode temNode=null; while (!queue.isEmpty()){ ans=Math.max(ans,queue.size()); int length=queue.size(); while (length>0){ temNode=queue.poll(); if (temNode.leftNode!=null){ queue.offer(temNode.leftNode); } if (temNode.rightNode!=null){ queue.offer(temNode.rightNode); } length--; } } return ans; }
标签:nbsp offer public turn size 二叉树 lin span class
原文地址:https://www.cnblogs.com/LcMiho/p/10114129.html