<object id="getjk"></object>
<object id="getjk"></object>
    1. <object id="getjk"></object>
    2. <th id="getjk"></th>
      XYcooper
      • 性别: Icon_minigender_1
      • 老子有钱lzyq88

      ▯□☐Lintcode70 Binary Tree Level Order Traversal II solu

       

      阅读更多
      □☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□
      本帖最后由 agiganticgeekkk 于 2017-11-13 22:03 编辑

      【题目描述】
      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/









      (责任编辑:XYcooper)
      分享到: