<object id="getjk"></object>
<object id="getjk"></object>
    1. <object id="getjk"></object>
    2. <th id="getjk"></th>
      XYcooper
      • 性别: Icon_minigender_1
      • 八虎娱乐国际

      ▯□☐Lintcode68 Binary Tree Postorder Traversal solution 题

       

      阅读更多
      □☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□☐◘◊◘▪▫▯□
      【题目描述】

      Given a binary tree, return the postorder traversal of its nodes' values.
      给出一棵二叉树,返回其节点值的后序遍历。

      【题目链接】
      www.lintcode.com/en/problem/binary-tree-postorder-traversal/

      【题目解析】
      二叉树后序遍历。刚接触leetcode时也做过这道题,用了很蠢笨的方法。现在学习discuss里大神们的版本,真的进步很多。下面这个版本是基于上道题目-二叉树先序遍历的。由于后序遍历是left -> right -> root,先序是root -> left -> right, 所以我们改变的只是如何插入结果到list里,以及被压入栈的先后顺序而已。在这里,pop出的结果要插入到list前部,而且要先把左子树压入栈,其次是右子树。

      【参考答案】
      www.jiuzhang.com/solutions/binary-tree-postorder-traversal/




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