首页 > TAG信息列表 > levelSize
二叉树层序遍历
题目描述： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 输入 root = [3,9,20,null,null,15,7] 输出 [[3],[9,20],[15,7]] 解题思路： 1.利用vector<vector> 2.第一层vector：每一层数据个数 第二层vector:每一层数据 class Solutileetcode刷题题解——107. 二叉树的层序遍历 II
public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> lists = new ArrayList<>(); if (root==null) return lists; Queue<TreeNode> queue = new LinkedList<>(); queue.offer(roo