二叉树的宽度
思路:层序遍历的时候,记录每层的节点数量,最后取记录中的最多的数量。
代码实现:
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; }
原文地址:https://www.cnblogs.com/LcMiho/p/10114129.html
时间: 2024-11-13 10:42:43