算法--- 二叉树的层序遍历 II

题目

 二叉树的层序遍历 II
给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：
给定二叉树 [3,9,20,null,null,15,7],3/ \9  20/  \15   7
返回其自底向上的层序遍历为：[[15,7],[9,20],[3]
]

思路

使用层序遍历，后续便利的使用LinkedList addFirst() 方法把后面的遍历加在最前面即可。

解决方法

/*** 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 List<List<Integer>> levelOrderBottom(TreeNode root) {LinkedList<List<Integer>> result = new LinkedList<>();if (root == null) {return result;}LinkedList<TreeNode> treeNodes = new LinkedList<>();treeNodes.offer(root);while (!treeNodes.isEmpty()){List<Integer> levelList = new ArrayList<>();int curLevelSize = treeNodes.size();for (int i = 0; i < curLevelSize; i++) {TreeNode node = treeNodes.poll();levelList.add(node.val);if (node.left != null) {treeNodes.offer(node.left);}if (node.right != null) {treeNodes.offer(node.right);}}result.addFirst(levelList);}return result;}
}

算法--- 二叉树的层序遍历 II相关推荐

二叉树的层序遍历 II
二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7] ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
【数据结构与算法】之深入解析“二叉树的层序遍历II”的求解思路与算法示例
一.题目要求给你二叉树的根节点 root ,返回其节点值自底向上的层序遍历(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历). 示例 1: 输入:root = [3,9,20,null,nu ...
算法------二叉树的层序遍历
题目: 给你一个二叉树,请你返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点).示例: 二叉树:[3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回 ...
Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)
给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \1 ...
leetcode系列-107.二叉树的层序遍历II
题目描述: 给你二叉树的根节点 root ,返回其节点值自底向上的层序遍历 . (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例 1: 输入:root = [3,9,20,null, ...
49 -算法 -LeetCode 107 107. 二叉树的层序遍历 II 栈队列vector
// 最好别直接 !left 或者 !right 来判断是否为空判断的是地址很尴尬 // 直接 left != null rigth != null //queue front pop push ...
107. 二叉树的层序遍历 II and 102. 二叉树的层序遍历 023（BFS模板题打两道）
一:题目二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
【每日一算法】二叉树的层次遍历 II
每日一算法-二叉树的层次遍历 II 题目给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,n ...

算法--- 二叉树的层序遍历 II

题目

思路

解决方法

算法--- 二叉树的层序遍历 II相关推荐

最新文章

热门文章