二叉树的层次遍历II

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

例如:
给定二叉树 [3,9,20,null,null,15,7]

    3
   / \
  9  20
    /  \
   15   7

返回其自底向上的层次遍历为:

[
  [15,7],
  [9,20],
  [3]
]
通过此题掌握二叉树的知识和Java泛型、栈,队列的使用

题目分析:

此题是一道知识综合题;从返回结果的格式可以看出依然是List中存储List,所以要运用JAVA泛型的知识,可以参考这篇博客JAVA泛型

题目要求是层次遍历,从底向上,从左至右,遍历的结果我们可以运用队列存储,利用队列先进先出的特性;而最后的结果要从底向上返回,我们则自然想到用栈先进后出的特性。

我之前写的一篇博客二叉树的层次遍历可以作为参考,与此题稍微不同。

代码实现:

public static class TreeNode
{
     
   int data;
   TreeNode left;
   TreeNode right;

   TreeNode(int val)
   {
     
       data = val;
   }
}

public List<List<Integer>> levelOrderBottom(TreeNode root)
{<
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值