LeetCode第107题 二叉树的层序遍历 II(c++)

给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
例如: 给定二叉树 [3,9,20,null,null,15,7],
    3    / /   9  20     /  /    15   7 返回其自底向上的层序遍历为:
[   [15,7],   [9,20],   [3] ]
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

实现思路:
这道题就比第102题最后多一个reverse(ret.begin(),ret.end()) 就完事了。
实现代码
class Solution {
public:
vector> levelOrderBottom(TreeNode* root) {
vector<

LeetCode第107题 二叉树的层序遍历 II(c++)最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/7548.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>