Lintcode68 Binary Tree Postorder Traversal solution 题解

最新推荐文章于 2018-05-12 17:09:09 发布

转载最新推荐文章于 2018-05-12 17:09:09 发布 · 154 阅读

文章标签：

#题目

题目专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效的二叉树后序遍历算法，通过改变节点的入栈顺序和结果列表的插入位置，实现了简洁明了的遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
  【题目描述】

  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/