首页 > 其他 > 详细

Lintcode70 Binary Tree Level Order Traversal II solution 题解

时间:2017-09-12 15:27:55      阅读:212      评论:0      收藏:0      [点我收藏+]

【题目描述】

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).

给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)

【题目链接】

www.lintcode.com/en/problem/binary-tree-level-order-traversal-ii/

【题目解析】

这道题目是相对简单的,只需要计算出从上往下的按层遍历之后,将答案在层的维度上进行翻转即可。

对于答案的翻转,可以直接通过将第1个和最后1个交换,第2个和倒数第2个交换……来完成

【参考答案】

www.jiuzhang.com/solutions/binary-tree-level-order-traversal-ii/





Lintcode70 Binary Tree Level Order Traversal II solution 题解

原文:http://13122210.blog.51cto.com/13112210/1964472

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!