LeetCode之二叉树按层从下往上遍历

最新推荐文章于 2023-04-08 15:45:00 发布

yoyocheknow

最新推荐文章于 2023-04-08 15:45:00 发布

阅读量5.8k

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 二叉树遍历

本文链接：https://blog.csdn.net/u011521382/article/details/51940655

版权

该博客介绍了如何按层次从下至上遍历二叉树，利用队列实现逐层存储，并在遍历完成后对结果进行逆置，得到从下到上的节点顺序。代码中，`currentLevel`记录当前层节点数，`nextLevel`用于存储下一层节点数，在遍历过程中，当`currentLevel`归零时，将当前层数据存入结果二维数组并更新`currentLevel`为`nextLevel`，确保正确层次遍历。

摘要由CSDN通过智能技术生成

题目描述：

/** 
 * Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
 *
 * For example:
 * Given binary tree {
  3,9,20,#,#,15,7},
 *    3
 *   / \
 *  9  20
 *  /   \
 * 15    7
 * return its bottom-up level order traversal as:
 * [
 *  [15,7]
 *  [9,20],
 *  [3],
 * ]
 * confused what "{1,#,2,3}" means? >