说起二叉树的遍历，大学里讲的是递归算法，大多数人首先想到也是递归算法。但作为一个有理想有追求的程序员。也应该学学非递归算法实现二叉树遍历。二叉树的非递归算法需要用到辅助栈，算法着实巧妙，令人脑洞大开。 以下直入主题： 定义一颗二叉树，请看官自行想象其形状， 先序遍历 ...

github：代码实现 本文算法均使用python3实现 1. 二叉树 1.1 二叉树的定义   二叉树是一种特殊的树，它具有以下特点：   （1）树中每个节点最多只能有两棵树，即每个节点的度最多为2。   （2）二叉树的子树有左右之分，即左子树与右子树，次序不能颠倒。   （3）二叉树 ...

本篇是实现二叉树的三种遍历，先序遍历，中序遍历，后序遍历 结果： preOrder......root76215348inOrder......1263547root8postOrder.....12345678root ...

leetcode 145. Binary Tree Postorder Traversal 思路一： 使用一个栈stack保存经过的根结点，另一个栈flag保存每个结点的右子树是否遍历； 如果根结点存在，结点入栈，并把结点的右子树遍历结果置为0，代表没遍历； 把root ...

什么是树 在计算器科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。 树的特点 ​ 每个节点有零个或多个子节点； ​ 没有父节点的节点称为根节点 ...

总结： 　　总结了一下二叉树的构建和遍历，参考了一下网上其他的博客，有些博客写的很好，但是更多博客的算法要么啰里啰嗦，要么代码质量不高，读起来很费力，所以自己重新写了一遍。其中堆栈后序遍历稍微麻烦一些，有点难理解，建议在纸上画一下图。 ...

思路： 1. 使用列表保存结果； 2. 使用栈（列表实现）存储结点； 3. 当根结点存在，保存结果，根结点入栈； 4. 将根结点指向左子树； 5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树； 6. 重复步骤3-6，直到栈空。 LeetCode: 144. ...

对于一个没学过数据结构这门课程的编程菜鸟来说，自己能理解数据结构中的相关概念，但是自己动手通过Python，C++来实现它们却总感觉有些吃力。递归，指针，类这些知识点感觉自己应用的不够灵活，这是自己以后需要加强的地方。以下给出Python实现二叉树四种的遍历。 ...