题意：给出一些字符串，从上到下的建树，输出其前序遍历像前面那一题一样，先建树，然后再递归前序遍历不过想像上一题那样用数组建树，建树和上题一样的办法，可是应该怎么输出前序遍历呢= =还是看的题解= = 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-13 20:32:30
阅读次数：
195
问题0: 二叉树的非递归遍历方法问题1: 判断一颗二叉树是否为二叉查找树.问题2: 判断两个二叉树是否相同问题3: 判断一棵树是否为平衡树问题4: 寻找二叉树的最大和最短简单路径长度问题5: 二叉树上简单路径的长度问题解答0: [0.1]前序.使用栈,访问节点后先压入右儿子,再...
分类：
其他好文 时间：
2015-03-13 16:23:09
阅读次数：
131
递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。如何用栈实现递归与非递归的转换(一)三种遍历树的算法一.为什么要学习递归与非递归的转换的实现方法?1)并不是每一门语言都支持递归的.2)有助于理解递归的本质.3)有助于理解栈,...
分类：
其他好文 时间：
2015-03-13 12:27:37
阅读次数：
133
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的，所以只要找到根节点，就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的，那么可以找出这颗树的根节点，然后拆分出左右子树，对左右子树进行相同的操作，也就是将建树的这个函数递归调用下去build函...
分类：
其他好文 时间：
2015-03-12 20:44:23
阅读次数：
132
二叉树的遍历二叉树的遍历指的是从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。二叉树的遍历方法：前序遍历：规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。1 void PreOrderTraverse(BiTree...
分类：
编程语言 时间：
2015-03-10 11:44:49
阅读次数：
240
今天复习了一下二叉树的前序遍历、中序遍历、后序遍历的递归与非递归算法，顺便记录一下：//TreeTest.h#include struct TreeNode{ int value; TreeNode* leftChild; TreeNode* rightChild; void...
分类：
编程语言 时间：
2015-03-06 00:58:18
阅读次数：
210
前序 前面遇到一个问题：在线打印合同。通过各方查找资料和请教他人，终于完美的解决了这个问题。其中的解决方案，可以查看：http://www.cnblogs.com/zcy-xy/p/4290436.html。其中只详细简单介绍了一些方法，希望能给你点思路。其实在后面实现打印时，遇到了很多问题，现在....
分类：
其他好文 时间：
2015-03-05 18:45:39
阅读次数：
171
class Node{public: int data; Node* left; Node* right;};void pre-order(Node* root){ stack stk; if (root) stk.push(root); while...
分类：
其他好文 时间：
2015-02-24 16:16:46
阅读次数：
122
重建二叉树
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
输入输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出每组输出...
分类：
其他好文 时间：
2015-02-22 14:38:22
阅读次数：
131
?给定一个中序遍历为1,2,3,…,n的二叉树 ?每个结点有一个权值 ?定义二叉树的加分规则为： –左子树的加分×右子树的加分＋根的分数 –若某个树缺少左子树或右子树，规定缺少的子树加分为1。 ?构造符合条件的二叉树 –该树加分最大 –输出其前序遍历序列 定义dp[i][j] 为中序遍历为i-->j...
分类：
其他好文 时间：
2015-02-15 18:01:31
阅读次数：
158
