#include<stdio.h>
#include<stdlib.h>
#defineMAXSIZE50
typedefstructNode
{
chardata;
structNode*LChild;
structNode*RChild;
}BiTNode,*BiTree;
typedefstruct
{
BiTreeelement[MAXSIZE];
intfront;
intrear;
}SeqQueue;
/*初始化队列*/
voidInitQu..
分类：
其他好文 时间：
2015-11-29 06:46:00
阅读次数：
428
题目描述输入完全二叉树的层次遍历序列，输出该完全二叉树的中序遍历序列。例如下面二叉树的层次遍历序列为“ABCDE",中序遍历为"DBEAC"。 A / \ B C / \ DE遍历数采用递归写法，无需多说；而且前，中，后，皆为一法；重要的是看怎么建立一个二叉树，且听分解；//输入层次遍历输出中序#....
分类：
其他好文 时间：
2015-11-26 22:49:55
阅读次数：
312
//二叉树的层次遍历和其深度#include #include //define _OJ_#define maxsize 100typedef struct tree1{ char data; struct tree1 *lchild; struct tree1 *rchild;} tree1, *...
分类：
其他好文 时间：
2015-11-16 15:43:16
阅读次数：
199
本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
//递归中序遍历publicvoidinorder(){System.out.print("binaryTree递归中序遍历:");inorderTraverseRecursion(root);System.out.println();}//层次遍历publicvoidlayerorder(){Sy...
分类：
编程语言 时间：
2015-10-28 19:17:53
阅读次数：
204
这题是判断一个二叉树是否对称，如第一棵树。一开始我的想法很复杂，先把树序列化到数组中，再根据下标计算对称的位置进行判断。后来发现，假设上面的第二层两个结点为p和q,判断p的左孩子跟q的右孩子是否相等，p的右孩子跟q的左孩子是否相等即可。/**思路是层次遍历，每次两个结点出队，为p和q,若满足p.le...
分类：
其他好文 时间：
2015-10-19 12:40:35
阅读次数：
197
图的广度优先搜索基本思想和树的层次遍历差不错。与树的层次遍历不同的是，图中可能包含回路，我们遍历完一个节点，继续进行遍历，可能会回到已经遍历过的节点。为了避免遍历一个节点两次，需要开辟一个bool型的数组来标记该节点是否已经遍历过。 #include #include #include ...
分类：
其他好文 时间：
2015-09-28 11:17:12
阅读次数：
170
从上往下打印二叉树
参与人数：1577时间限制：1秒空间限制：32768K通过比例：25.53%最佳记录：0 ms|0K（来自 dust347）
题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
题意：就是树的层次遍历。想象一下，从根结点依次往下，每行从左到右，这不就是是入队和出队的操作嘛！
so...代码很容易吧。
/*
...
分类：
其他好文 时间：
2015-09-20 12:00:40
阅读次数：
203
1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归...
分类：
其他好文 时间：
2015-09-19 16:47:52
阅读次数：
211
上一章节讲解了拓扑排序问题，拓扑排序是解决一个工程能否顺序解决的问题，本质是一个广度层次遍历的过程，通过记录顶点入度问题，进行逐步输出的工作。在实际生活中，往往是求解工程完成需要最短时间问题。比如生活中生产一辆汽车，需要生产各种各样的零件，最终组装成车。例如生产轮子0.5天，发动机3天，底盘2天，其...
分类：
其他好文 时间：
2015-09-06 17:58:36
阅读次数：
228
