如何用两台电脑做服务器建网站,网络推广和优化是什么意思,高密住房和城乡建设部网站,施工企业如何节约人力成本给你二叉树的根节点 root #xff0c;返回其节点值 自底向上的层序遍历 。 #xff08;即按从叶子节点所在层到根节点所在的层#xff0c;逐层从左向右遍历#xff09;。
思路#xff1a;翻转title102的结果即可。
//层次遍历二叉树public static ListListInteg…给你二叉树的根节点 root 返回其节点值 自底向上的层序遍历 。 即按从叶子节点所在层到根节点所在的层逐层从左向右遍历。
思路翻转title102的结果即可。
//层次遍历二叉树public static ListListInteger levelOrder(TreeNode root) {ListListInteger resultnew ArrayList();//借助队列QueueTreeNode queuenew LinkedList();if(root!null){queue.add(root);}while (!queue.isEmpty()){int sizequeue.size(); //记录每层个数ListInteger listnew ArrayList();for(int i0;isize;i){TreeNode nodequeue.poll();list.add(node.val);if(node.left!null){queue.add(node.left);}if(node.right!null){queue.add(node.right);}}result.add(list);}//翻转二维列表ListListInteger resnew ArrayList();for(int iresult.size()-1;i0;i--){res.add(result.get(i));}return res;}