力扣刷题——二叉树的层序遍历Ⅱ

二叉树的层序遍历Ⅱ

  • 题目描述
  • 题目分析
  • 代码实现

题目链接:二叉树的层序遍历Ⅱ

题目描述

给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)力扣刷题——二叉树的层序遍历Ⅱ_第1张图片

题目分析

这里题目看上去很难,如果将二叉树自底向上进行遍历,似乎很难做到。但是不妨换个思路,如果将二叉树从上而下遍历形成的二维数组逆置,是否就相当于自底向上的遍历了。这样一来,思路就很清楚了。二叉树的正常层序遍历方法可以参考上一篇博客,这里就不多介绍了,这里只需要将最后结果进行逆置即可通过,代码如下:

代码实现

vector<vector<

你可能感兴趣的:(C++,C语言,leetcode,算法,数据结构)