了解bfs、层序横移二、二叉树最大宽度三、二叉树右视图四、二叉树各层最大值汇总
一、层序横移leetcode 102问题
publiclistlistintegerlevelorder (趋势根) /层序遍历最典型的bfslistlistintegerres=新链接列表)； if (根==空)返回RES； queuetreenodequeue=new linked list (； queue.offer (根)； while (！ queue.isEmpty () ) { int size=queue.size； 列表integer list=new linked list (； for(intI=0； isize； I ) { TreeNode node=queue.poll (； list.add(node.val )； if(node.left！=null ) queue.offer(node.left )； if(node.right！=null ) queue.offer(node.right )； } RES.add (列表)； }返回RES； (二、二叉树最大宽度leetcode 662题
层序遍历各层记录开始坐标与结束坐标之差
publicintwidthofbinarytree (趋势根) if ) root==null ) return 0； 队列树问题1=新链接列表(； 队列integer Q2=new linked list (； 问题1 .优惠(渠道) : 问题2 .报价(1) : int res=0； int pos=0； int start=0； while (！ q1.isEmpty () ) { int size=q1.size； start=q2.peek (； for(intI=0； isize； I({treenodenode=Q1.poll )； pos=q2.poll (； if(node.left！=null ) {Q1.offer(node.left )； 问题2 .报价(2*销售点)； (if ) node.right！=null ) {Q1.offer(node.right )； 问题2 .报价(2*pos1)； }RES=math.max(RES，pos-start 1)； }返回RES； (三、二叉树右视图leetcode 199题
使用分层遍历来记录每个层次的最后一个值
publiclistintegerrightsideview (趋势根) {列表integer list=新链接列表)； if (根==空)返回列表； queuetreenodequeue=new linked list (； queue.offer (根)； int num=0； while (！ queue.isEmpty () ) { int size=queue.size； num=0； for(intI=0； isize； I ) { TreeNode node=queue.poll (； if(node.left！=null ) queue.offer(node.left )； if(node.right！=null ) queue.offer(node.right )； num=node.val； }list.add(num )； }返回列表； (四、二叉树每层最大值leetcode 515题
利用逐层扫描记录各层中最大的值
publiclistintegerlargestvalues (趋势根) {列表integer list=新链接列表)； if (根==空)返回列表； int num=Integer.MIN_VALUE； queuetreenodequeue=new linked list (； queue.offer (根)； while (！ queue.isEmpty () { num=Integer.MIN_VALUE； int size=queue.size (； for(intI=0； isize； I ) { TreeNode node=queue.poll (； if(node.left！=null ) queue.offer(node.left )； if(node.right！=null ) queue.offer(node.right )； num=math.max(num，node.val )； }list.add(num )； }返回列表； }总结二叉树型演习问题，几乎都是有关dfs和bfs的问题。 本文介绍了几种常见的bfs相关方法的主题。 模子是一样的，只要理解一个其他东西就能学会。