http://blog.csdn.net/ns_code/article/details/12977901 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方...
分类：
其他好文 时间：
2016-03-17 00:25:35
阅读次数：
196
题目来源： https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 题意分析： 从底向上宽度遍历二叉树。 题目思路： 自顶向下遍历二叉树后将答案翻转。 代码（python）： # Definition for a bin
分类：
编程语言 时间：
2016-03-09 15:52:34
阅读次数：
365
二叉树的前序遍历(144. Binary Tree Preorder Traversal) 递归 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6
分类：
编程语言 时间：
2016-03-05 21:47:29
阅读次数：
257
原创博客，转载请注明出处，谢谢~~~ 设计二叉树的循环遍历算法对于深刻理解二叉树很有帮助。下面就详细分析3个循环遍历算法。 1、先序循环遍历算法。 在自己设计循环遍历算法的时候，感觉先序遍历算法设计最为容易。下面把设计思路写下来，以防遗忘。 先序循环遍历二叉树的思路最为直接，规则就是： ①. 从根结
分类：
其他好文 时间：
2016-03-05 20:23:30
阅读次数：
138
递归遍历分三种： 1.前序遍历二叉树（二叉树非空） 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 2.中序遍历二叉树（二叉树非空） 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 3.后序遍历二叉树（二叉树非空） 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 三种递归的算
分类：
其他好文 时间：
2016-03-03 23:00:15
阅读次数：
159
Binary Tree Level Order Traversal 题目描述： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by
分类：
其他好文 时间：
2016-03-02 14:48:42
阅读次数：
136
二叉树特点
每个节点最多有两棵子树；
二叉树是有序的，即区分左右子树的次序。
完全二叉树
叶子节点只能出现在最下两层，且最下层的叶子节点都集中在二叉树左侧连续的位置。
如果有度为1的节点，只可能有一个，且该节点只有左孩子。
二叉树实现
这里只讲二叉链表实现，使用C++。
templateclass DataType>
struct BiNode
{
DataTy...
分类：
编程语言 时间：
2016-02-25 01:42:09
阅读次数：
265
想比递归遍历二叉树，非递归遍历显得有些复杂。今天我们介绍非递归遍历的中序算法。 我们知道递归是靠栈来实现的。递归遍历是将复杂的算法交给了工作栈，算法比较容易，但系统开销大，而非递归遍历是由我们来实现复杂的操作，这样算法难度增加，但系统开销较小。 算法是思想： 设置一个栈stack，cu...
分类：
其他好文 时间：
2016-01-27 14:38:32
阅读次数：
150
二叉树的基本操作： 包括创建二叉树，遍历二叉树(先序、中序和后序)，求二叉树深度，求二叉树结点数，求叶子结点数。其中创建二叉树是先序创建的，即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
分类：
其他好文 时间：
2016-01-24 12:58:24
阅读次数：
177
解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早...
分类：
其他好文 时间：
2016-01-23 21:16:58
阅读次数：
201
