二叉树的基本操作： 包括创建二叉树，遍历二叉树(先序、中序和后序)，求二叉树深度，求二叉树结点数，求叶子结点数。其中创建二叉树是先序创建的，即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
分类：
其他好文 时间：
2016-01-24 12:58:24
阅读次数：
177
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。如果输入的前序遍历和中序遍历的结果中都不含反复的数字。比如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。则重建二叉树并输出它的后序遍历序列。输入：输入可能包括多个測试例子。对于每一个測试案...
分类：
其他好文 时间：
2016-01-21 13:42:03
阅读次数：
114
题目大意：请完成下面四个函数的定义（在tree.h文件中），使整个程序能够利用排序二叉树的结构对输入的数（不会出现相同的数），进行排序输出。节点的结构体在下面已给出，这个二叉树的特征是，左子数的值肯定比父节点小，右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树，最后中序遍历输出就是我...
分类：
编程语言 时间：
2016-01-07 01:10:00
阅读次数：
220
from nuanyangyang大神。。你需要一个领域专门语言(DSL)erchashu = ( ( ( (), 1,() ), 2, ...
分类：
其他好文 时间：
2015-12-08 14:24:24
阅读次数：
157
例如str---A(B(D(,G)),C,(E,F))扫描采用括号表示法表示二叉树的字符串读到的符号为ch使用一个栈保存双亲结点引入一个变量k作用是指定其后处理的是左孩子还是右孩子k=1处理左孩子k=2处理右孩子情况如下遇到一个实实在在的字母时创建一个节点1遇到ch=左括号将前面创建的结点作为..
分类：
其他好文 时间：
2015-12-02 12:43:24
阅读次数：
202
例如str---A(B(D(,G)),C,(E,F))扫描采用括号表示法表示二叉树的字符串读到的符号为ch使用一个栈保存双亲结点引入一个变量k作用是指定其后处理的是左孩子还是右孩子k=1处理左孩子k=2处理右孩子情况如下遇到一个实实在在的字母时创建一个节点1遇到ch=左括号将前面创建的结点作为..
分类：
其他好文 时间：
2015-12-02 01:06:45
阅读次数：
137
#include#include#include#include#include#define null 0using namespace std;typedef struct node { int data;//节点 node *lchild,*rchild;}node,*Tree;typede....
分类：
其他好文 时间：
2015-11-27 20:03:25
阅读次数：
156
1.问题描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2.问题分析 2.1首先了解二叉树的结构 2......
分类：
其他好文 时间：
2015-10-20 11:49:30
阅读次数：
163
知识：在先序遍历中，第一个结点就是二叉树的根节点；而在中序遍历中，根节点必然将中序序列分割成两个子序列，前一个子序列就是根节点的左子树的中序序列，后一个是根节点的右子树的中序序列。同样，给定后序序列和中序序列，按层次序列和中序序列可以也可以唯一确定一棵二叉树。但是，如果知道二叉树的先序序列和后序序列...
分类：
其他好文 时间：
2015-10-08 16:09:05
阅读次数：
120
重建二叉树参与人数：2411时间限制：1秒空间限制：32768K通过比例：18.41%最佳记录：0 ms|0K（来自心无杂念）题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}...
分类：
其他好文 时间：
2015-09-25 23:06:56
阅读次数：
211
