首页 > 试题广场 >

二叉树层序遍历 ii

[编程题]二叉树层序遍历 ii
  • 热度指数:16109 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个二叉树,返回该二叉树由底层到顶层的层序遍历,(从左向右,从叶子节点到根节点,一层一层的遍历)
例如:
给定的二叉树是{3,9,20,#,#,15,7},
    3
   / \
  9  20
    /  \
   15   7
该二叉树由底层到顶层层序遍历的结果是
[[15,7],[9,20],[3]]

示例1

输入

{1,#,2}

输出

[[2],[1]]

说明:本题目包含复杂数据结构TreeNode,点此查看相关信息
头像 jing_zhong
发表于 2021-09-01 10:05:22
题目描述:给定一个二叉树,返回该二叉树由底层到顶层的层序遍历,(从左向右,从叶子节点到根节点,一层一层的遍历)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树由底层到顶层层序遍历的结果是 [[15,7],[9,20],[3]]示例1:     展开全文
头像 一叶浮尘
发表于 2020-04-04 18:48:37
给定一个二叉树,返回该二叉树由底层到顶层的层序遍历,(从左向右,从叶子节点到根节点,一层一层的遍历)例如:给定的二叉树是{3,9,20,#,#,15,7},很简单,反转一下就行啊。 /** * Definition for binary tree * public class TreeNode 展开全文
头像 FLOYD20191121155229
发表于 2024-09-24 11:42:22
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * 展开全文
头像 O-Precedence
发表于 2021-09-08 12:31:38
正常层次遍历步骤,然后把结果reverse一下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * 展开全文
头像 华科不平凡
发表于 2020-08-21 21:15:44
利用递归的特性来实现: class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector&l 展开全文
头像 我是嫩叠
发表于 2024-09-30 21:53:22
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @ 展开全文
头像 ivansli
发表于 2021-04-21 11:51:10
先分层遍历,再对结果进行翻转 func levelOrderBottom( root *TreeNode ) [][]int { // write code here if root == nil { return nil } ret := make 展开全文