前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
题目大意：给出一些字符串表示二叉树，字符串的格式如下(n,s)，n表示节点上的数，s表示该节点在哪个位置，问这些字符串能否组成二叉树解题思路：能否组成二叉树，首先需要判断根节点。
接着判断一下其他节点，按层次遍历的顺序来枚举，所以要先排序，按字符串的长度来排序。
如果该节点能是二叉树的节点，那么他的父节点就要存在
判断他的父节点是否存在，只需判断他的前len－1(len表示长度)个字符组成的串...
分类：
其他好文 时间：
2015-05-11 08:56:39
阅读次数：
123
引言 发现二叉树的问题很多都是用递归解决的，除了按照剑指offer书中给的递归方法，自己也用栈的方法去实现了，两种方法其实深层次的思想差不多 分析问题 只要我们前序遍历，或者层次遍历二叉树，如果遇到节点就将左右子树交换，即可，递归基就是节点没有左右子树 解决问题 利用递归方法 这里要注意Corner...
分类：
其他好文 时间：
2015-04-29 23:08:40
阅读次数：
169
#include #define maxSize 5using namespace std;typedef struct BTNode{ char data; struct BTNode * lchild; struct BTNode * rchild;}BTNode;BTNode...
分类：
编程语言 时间：
2015-04-29 23:03:14
阅读次数：
150
??
下面是对层次遍历的一个实例，如果对二叉树不太了解请点击这里
任务要求：输入一棵二叉树，进行层次遍历，每个节点都按照从根节点到他的移动序列给出（L表示左，R表示右）。在输入中，每个节点的左右括号之间没有空格，相邻节点之间用一个空格隔开。每棵数的输入用一队空括号 () 表示结束（这对括号本身并不代表一个节点），如图所示。
（画的略丑）
注意：如果从根到某个叶节点的路径上有的...
分类：
其他好文 时间：
2015-04-23 09:35:46
阅读次数：
139
1 #include 2 #include 3 4 #define YES 1 5 #define NO 2 6 7 typedef struct node 8 { 9 10 char data; 11 12 struct node* L...
分类：
其他好文 时间：
2015-04-14 09:43:44
阅读次数：
141
【数据结构】二叉树层次遍历package 蓝桥练习;public class 二叉树层次遍历 { public static int MAXSIZE = 100; public static Node queue[] = new Node[MAXSIZE]; public static void main(String[] args) {
Node h = new...
分类：
其他好文 时间：
2015-04-13 09:40:58
阅读次数：
134
从根节点开始按层次遍历一棵二叉树 思路：广搜即可 class Solution {public: vector > levelOrder(TreeNode *root) { vector > resVec; if (!root) return resVec; queue nodeQue; nodeQ...
分类：
其他好文 时间：
2015-04-11 11:44:38
阅读次数：
155
public class Solution {
static class Queue {
static final int MAX_SIZE = 1 << 10;
private TreeNode list[];
int head;
int tail;
int cap;
Queue() {...
分类：
其他好文 时间：
2015-04-10 17:52:46
阅读次数：
122
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
