首页 / JAVA / [LeetCode][JavaScript]Binary Tree Level Order Traversal II

[LeetCode][JavaScript]Binary Tree Level Order Traversal II

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode][JavaScript]Binary Tree Level Order Traversal II，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1247字，纯文字阅读大概需要2分钟。

内容图文

Binary Tree Level Order Traversal II

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]
]
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/
 
 
 
 
 
 
 
与上一题一样的思路，区别就是最后加入结果的时候往前加。
 
                 1
                /*
                *

                 2
                 * Definition for a binary tree node.

                 3
                 * function TreeNode(val) {

                 4
                 *     this.val = val;

                 5
                 *     this.left = this.right = null;

                 6
                 * }

                 7
                */
                 8
                /*
                *

                 9
                 * @param {TreeNode} root

                10
                 * @return {number[][]}

                11
                */
                12
                var levelOrderBottom = function(root) {
13var res = [], queue = [root];
14    traversal();
15return res;
1617function traversal(){
18var top, len = queue.length, subRes = [];
19while(len--){
20             top = queue.shift();
21if(top !== null && top.val !== undefined){
22                subRes.push(top.val);
23                queue.push(top.left);
24                queue.push(top.right);
25            }
26        }
27if(subRes.length > 0){
28            res.unshift(subRes);
29        }
30if(queue.length > 0){
31            traversal();
32        }
33    }
34 };

 

 
 
 

原文：http://www.cnblogs.com/Liok3187/p/4927472.html

内容总结

以上是互联网集市为您收集整理的[LeetCode][JavaScript]Binary Tree Level Order Traversal II全部内容，希望文章能够帮你解决[LeetCode][JavaScript]Binary Tree Level Order Traversal II所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1206160.html

来源：【匿名】