网站开发公司业务员培训,跨境一件代发平台,电脑报网站建设,怎么在自己的电脑做网站题目 思路
正常层序遍历输出#xff1a; [[3],[9,20],[15,7]]
这道题要求的输出#xff1a;[[15,7],[9,20],[3]]
可以观察到#xff0c;只要我们把原来的结果reverse一下就行了。
代码
//leetcode submit region begin(Prohibit modification and deletion)import java…题目 思路
正常层序遍历输出 [[3],[9,20],[15,7]]
这道题要求的输出[[15,7],[9,20],[3]]
可以观察到只要我们把原来的结果reverse一下就行了。
代码
//leetcode submit region begin(Prohibit modification and deletion)import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public ListListInteger levelOrderBottom(TreeNode root) {//创建一个辅助队列,存放节点QueueTreeNode queue new LinkedListTreeNode();//创建一个结果ListListListInteger res new ArrayList();if (root null) {return res;}queue.add(root);while (!queue.isEmpty()) {int len queue.size();ListInteger item new ArrayList();while (len 0) {TreeNode temp queue.poll();item.add(temp.val);if (temp.left ! null)queue.add(temp.left);if (temp.right ! null)queue.add(temp.right);len--;}res.add(item);}Collections.reverse(res);return res;}
}
//leetcode submit region end(Prohibit modification and deletion)
