一、二叉树的前序遍历： 二、二叉树的中序遍历： 三、二叉树的后序遍历： 四、二叉树的层次遍历： ...

二叉树的先，中，后序遍历(递归，非递归) 作者：Grey 原文地址： 博客园：二叉树的先，中，后序遍历(递归，非递归) CSDN：二叉树的先，中，后序遍历(递归，非递归) 说明 本文主要介绍了二叉树的先序，中序，后序遍历。并且分别用如下两种方式实现： 递归方法 非递归（使用 ...

leetcode中有这么一道题，非递归来实现二叉树的后序遍历。 二叉树的后序遍历顺序为，root->left, root->right, root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。 方法 ...

题目： 给出一个二叉树，判断是否是完全二叉树。 分析：我们都知道完全二叉树是指最后一层左边是满的，右边可能慢也不能不满，然后其余层都是满的，根据这个特性，利用层遍历， 如果我们当前遍历到了NULL结点即叶结点，那么后续如果还有非叶结点，就说明是非完全二叉树，所以利用队列，代码比较简单 ...

递归算法底层的实现使用的是栈存储结构，所以可以直接使用栈写出相应的非递归算法。 先序遍历的非递归算法 从树的根结点出发，遍历左孩子的同时，先将每个结点的右孩子压栈。当遇到结点没有左孩子的时候，取栈顶的右孩子。重复以上过程。 实现代码函数： 中序遍历的非 ...

参考博客：C语言实现二叉树的非递归遍历 （内含思想） 引用了参考博客的模板，替换了中序和后序遍历的函数,三个函数用了三种栈实现方法 由于是自己编写的，感觉比较繁琐（不适合笔试书写），底部给出了更简洁的版本 测试结果： 简洁版本： ...

算法思路来自博客：http://blog.csdn.net/wuruiaoxue/article/details/46797815 要判断一颗二叉树是否为完全二叉树，首先应该看一下完全二叉树的定义： 完全二叉树（来自数据结构课本的定义）：约定从根起，自上而下，自左而右，给满二叉树中的每个 ...

题目链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归 ...